飞翔de企鹅

39. 组合总和 这题和前面做过的题类似，重点注意同一个 数字可以 无限制重复被选取和无重复元素。 首先确定回溯的出入参数，同样用一个result数组去存储最后的返回结果，与此同时path记录下回溯过

216. 组合总和 III 和77题一样需要一维数组path来存放符合条件的结果，二维数组result来存放结果集。这里startIndex为下一层for循环搜索的起始位置,sum为需要求的目标和，算

77. 组合 把组合的情况一一按树形结构排列完毕， 可以发现n相当于树的宽度，k相当于树的深度。每次搜索到了叶子节点，我们就找到了一个结果。相当于只需要把达到叶子节点的结果收集起来，就可以求得 n个数

669. 修剪二叉搜索树 108. 将有序数组转换为二叉搜索树 538. 把二叉搜索树转换为累加树这题其实是反向的中序遍历（一开始甚至没看懂题目。。），实际上就是按照右根左的顺序递增节点之间的值，然后

235. 二叉搜索树的最近公共祖先 因为是求最近的公共祖先，那么遍历这个树的时候得从下往上搜，遍历出来的结点才是最近的结点。由此需要对根节点和p,q结点进行对比，如果根节点的值都比p,q结点的值大，那

530. 二叉搜索树的最小绝对差二叉搜索树采用中序遍历，其实就是一个有序数组。对这棵搜索树进行排序以后求出最小差值即可。 501. 二叉搜索树中的众数 236. 二叉树的最近公共祖先

654. 最大二叉树 这题不懂， mark一下回来二刷 617. 合并二叉树 首先要合入两个二叉树，那么参数至少是要传入两个二叉树的根节点，返回值就是合并之后二叉树的根节点。如果两个二叉树中有其中一个

513. 找树左下角的值 如果用递归遍历一直遍历到最后左边一个然后取值，这样不一定是对的，因为这样取到的左叶子的值不一定是最后一层的左叶子。如果使用递归法，如何判断是最后一行呢，其实就是深度最大的叶子

110. 平衡二叉树这题只要求出左右子树的高度然后求绝对差即可，需要特别注意左右子树为空的情况。 257. 二叉树的所有路径 题目要求从根节点到叶子的路径，所以需要前序遍历，这样才方便让父节点指向孩子