递归

c++:二叉搜索树(map和set的底层结构)二叉搜索树又称二叉排序树，它具有一下的特点： 1. 若它的左⼦树不为空，则左⼦树上所有结点的值都⼩于等于根结点的值 2.若它的右⼦树不为空，则右⼦树上所有结点的值都⼤于等于根结点的值 3.它的左右⼦树也分别为⼆叉搜索树 4. ⼆叉搜索树中可以⽀持插⼊相等的值，也可以不⽀持插⼊相等的值，具体看使⽤场景定义，后续我们学习map/set/multimap/multiset系列容器底层就是⼆叉搜索树，其中map/set不⽀持插⼊相等值，multimap/multiset⽀持插⼊相等值给出个样例如下图：

LeetCode 235. 二叉搜索树的最近公共祖先（LCA）二叉搜索树满足：因此：一句话总结： BST 中，LCA 是第一个值介于 p 和 q 之间的节点。

LeetCode 236. 二叉树的最近公共祖先（LCA）本题要求在一棵普通二叉树中找到两个节点 p 和 q 的最近公共祖先（LCA）。最近公共祖先定义：对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足：

LeetCode 124. 二叉树中的最大路径和（Hard）题目要求的是任意节点组成的一条路径，路径满足：递归返回值 ≠ 全局答案含义：返回以 node 为起点，向下走（只能选一条分支）的最大路径和

LeetCode 148. 排序链表 —— 解法一：自顶向下递归（分治 + 归并）https://leetcode.cn/problems/sort-list/要在链表上实现 O ( n log ⁡ n ) O(n \log n) O(nlogn) 的时间复杂度，归并排序（Merge Sort）是最佳选择。本题采用的是自顶向下（Top-Down）的递归策略。

递归解题指南：LeetCode经典题全解析一、递归（Recursion）1. 什么是递归？递归的核心定义：函数自己调用自己的过程，是C语言与数据结构中的核心思想，典型应用场景包括：

RAO 深度解读：当 Agent 学会递归调用自己——推理时扩展的新范式论文: Recursive Agent Optimization 来源: arXiv:2605.06639 [cs.LG] · 2026-05-07 作者: Apurva Gandhi, Satyaki Chakraborty, Xiangjun Wang, Aviral Kumar, Graham Neubig 一句话: 用 RL 训练 Agent 学会递归 spawn 自己的子实例——不靠增大模型，靠递归结构实现 inference-time scaling。

（课堂笔记）SQL 高级查询技巧：行列转换、重复数据、递归查询、连续登录📝SQL高级查询技巧本笔记总结了SQL数据处理中的5个核心技巧：1)行列转换：使用CASE WHEN/PIVOT实现行转列，UNION ALL/UNPIVOT实现列转行；

深搜(二叉树的所有路径)(6)257. 二叉树的所有路径 - 力扣（LeetCode）本题要求返回从根节点到所有叶子节点的路径，因此我们需要采用前序遍历，这样才能在访问节点时从根开始逐步向下构建路径。前序遍历的顺序是根-左-右，正好符合路径的生成顺序。

代码随想录算法训练营Day-31贪心算法 | 56. 合并区间、738. 单调递增的数字、968. 监控二叉树由于本笔记编辑时保存前误触，导致内容消失，所以为节省时间采取简单写法重写。思路：1. 若结果为空或当前区间和结果最后一个区间不重叠，则把当前区间加入结果

深搜(二叉树剪枝)(3)814. 二叉树剪枝 - 力扣（LeetCode）本题要求对一棵二叉树进行剪枝，其中每个节点的值只能是 0 或 1。剪枝的规则是：如果一棵子树中所有节点的值都为 0，那么将这棵子树整个移除。换句话说，我们需要从叶子节点向上检查，如果某个节点及其所有后代都不包含 1，则将该节点置为 nullptr，使其父节点不再指向它。

递归(快速幂)(5)https://blog.csdn.net/2601_95366422/article/details/159202641

递归(汉诺塔问题)(1)面试题 08.06. 汉诺塔问题 - 力扣（LeetCode）现在我们理解递归，就采取宏观理解递归的方法来解决这题。首先，用上节课说的从小方面找规律，帮助我们理解大问题如何拆成小问题！

♛识尔如昼♛

C 基础(8) - 函数首先,什么是函数?函数(function)是完成特定任务的独立程序代码单元。语法规则定义了函数的结构和使用方式。虽然C中的函数和其他语言中的函数、子程序、过程作用相同,但是细节上略有不同。一些函数执行某些动作,如printf()把数据打印到屏幕上;一些函数找出一个值供程序使用,如 strlen() 把指定字符串的长度返回给程序。一般而言,函数可以同时具备以上两种功能。

进击的荆棘

递归、搜索与回溯——递归💁‍♂️个人主页：进击的荆棘👇作者其它专栏：《数据结构与算法》《算法》《C++起始之路》在解决一个规模为n的问题时，若满足一下条件，我们可以使用递归来解决：

王老师青少年编程

csp信奥赛c++中的递归和递推研究斐波那契数列是指这样的数列：数列的第一个和第二个数都为 1 1 1，接下来每个数都等于前面 2 2 2 个数之和。

老鼠只爱大米

LeetCode经典算法面试题 #70：爬楼梯（朴素递归、记忆化递归、动态规划等六种实现方案详解）假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

独断万古他化

【算法通关】二叉树中的深搜：DFS 递归解题套路深度优先遍历（DFS，全称为 Depth First Traversal），是树或者图这类数据结构中常用的一种遍历算法。这个算法会尽可能深地搜索树或者图的分支，直到一条路径上的所有节点都被遍历完毕，然后再回溯到上一层，继续找一条路遍历。

独断万古他化

【算法通关】递归：汉诺塔、合并链表、反转链表、两两交换、快速幂全解题目链接：汉诺塔问题题目描述：题解思路：递归将 n 个盘子从 A 柱移到 C 柱（以 A 为起点、C 为目标、B 为辅助）拆分为三个步骤，其中包含两个结构完全相同的子问题：

阿里嘎多哈基米

速通Hot100-Day10——二叉树今天这种关于二叉树中，判断是否是遍历当前节点的写法让我受学习。不过，可能那种父亲角度理解的面试官喜欢吧。