janesesz

216. 组合总和 III 代码随想录文章讲解 回溯+剪枝 17. 电话号码的字母组合 代码随想录文章讲解 回溯法

回溯算法理论基础 代码随想录视频讲解 代码随想录文章讲解 什么是回溯法 回溯法也可以叫做回溯搜索法，它是一种搜索的方式 回溯是递归的副产品，只要有递归就会有回溯 回溯法的效率 回溯的本质是穷举，穷举所

669. 修剪二叉搜索树 代码随想录视频讲解 代码随想录文章讲解(https://programmercarl.com/0669.%E4%BF%AE%E5%89%AA%E4%BA%8C%E5%8F%8

235. 二叉搜索树的最近公共祖先 代码随想录视频讲解 代码随想录文章讲解 递归法 BST特性：在有序树里，其实只要从上到下遍历的时候，cur节点是数值在[p, q]区间中则说明该节点cur就是最近公

530. 二叉搜索树的最小绝对差 代码随想录视频讲解 代码随想录文章讲解 递归法 BST的中序遍历是有序的，只需要比较中序遍历中相邻两个节点的差值的大小即可 迭代法 统一迭代法中序遍历 501. 二叉

654. 最大二叉树 代码随想录视频讲解 代码随想录文章讲解 递归法分割nums 优化递归法，使用下标分割nums 617. 合并二叉树 代码随想录视频讲解 代码随想录文章讲解 递归法 递归法优化（不

513. 找树左下角的值 代码随想录视频讲解 代码随想录文章讲解 迭代法层次遍历 return最后访问的值即可 从右往左进队列 递归法(使用dict存放层最左边的节点) 递归法（一直记录遍历到当前节点

110. 平衡二叉树 代码随想录视频讲解 代码随想录文章讲解 递归法 注意二叉树的高度求法：左右子树中较大的高度+1. 叶子节点要返回-1，这样+1才能是0 左右子树的高度差最大为1，所以是<2 二叉

104. 二叉树的最大深度 代码随想录视频讲解 代码随想录文章讲解 高度，深度 本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。 二叉树节点的深度：