会打球的赤司

93.复原IP地址 还是需要多复习一下这道题和分割回文串 78.子集 元素无重不可复选 90.子集Ⅱ 元素有重不可复选，这道题要对数组进行排序，然后剪枝掉相邻元素相同的枝

39.组合总和 40.组合总和Ⅱ 这道题相比39题，多了一个去重的逻辑，所以我们需要在上一道题解法的基础上进行修改。 对数组进行排序 添加新的剪枝逻辑 另外，如果是一个集合求组合的问题，是需要star

回溯算法 回溯算法可以解决以下几类问题： 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少符合条件的子集 排列问题：N个

669.修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树 使用右->中->左的顺序来遍历二叉树，因为是搜索树，所以右子树节点的值更大，可以赋给每个根节点。

235.二叉搜索树的最近公共祖先 235.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点 这道题一共有五种情况： 根节点为空 左节点为空，右节点不为空 左节点不为空，右节点为空 左右节点都为空

530.二叉搜索树的最小绝对差 因为是二叉搜索树，所以在将二叉树中序遍历到列表后，列表就是有序列表，所以最小绝对差一定出现在相邻的元素上。 501.二叉搜索树中的众数 总结一下这道题我所学到的字典知识

654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树 为什么要用中序？因为只有中序（左中右）的顺序才能满足大小顺序。 第一种办法是将二叉树转换成数组，然后看数组是否

513.找树左下角的值 112.路径总和 113.路径总和Ⅱ 106.从前序与中序遍历序列构造二叉树 思路： 如果数组大小为0的话，说明是空节点 如果不为空，那么取后序数组最后一个元素作为节点元素 找

110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数第十五天