流浪小孩

51.n皇后问题 1.注意递归返回的判断条件 2.是否符合摆放规则 3.回溯的处理应该怎么做 37.解数独 1.需要对数组内部进行拆解，同时递归函数需要返回值 2.单层逻辑判断的设置需要多思考

491非递减子序列 1.递归三部曲 2.去重的关键要素 46.全排列 1.递归三部曲 2.需要引入used数组来对使用过的字符进行标记 47 全排列Ⅱ 1.重点在于去重！！！

回溯算法的进一步强化 39.组合总和 和之前的组合数类似，仅仅需要注意可以取重就可以 40 组合数二 增加了剪支操作以及判断不能够重复取数，减少时间复杂度 131 分割回文串

77.组合回溯 1.理解递归和回溯之间的关系 2.简化算法需要考虑剪支 3.是否返回值需要根据情况进行判断 非剪支版本 剪支版本 216 组合综合三 1.需要注意，在执行递归传入的参数时什么，不是in

669修剪二叉搜索树 1.三步法递归 2.根据返回值调整策略 3.我们自己要学会回收内存，做一个合格的c++程序员 108 将有序数组转换为平衡二叉树 1.需要理解平衡二叉树的性质和构造方法，采用二分

236 最近公共祖先 1.依旧采用三段法设计递归思路 2.重点要理清楚公共祖先的具体条件，不能死板的根据路径同时到达去找，而是通过递归返回值的思路确定在哪条路径存在，然后就返回哪条路径 3.关于上层递

111求二叉树的最小深度 1.要求掌握最小深度出现的具体条件，并不是单边节点不存在的情况，而是该节点不存在孩子时才达到最小深度 2.依旧按照三部法设计递归算法 下面时中序遍历的递归算法设计 先序遍历递

层次遍历题目 101对称二叉树 递归版 1.确定返回值和参数 2.确定递归终止条件 3.设计单层递归逻辑 101对称二叉树 迭代版 最大深度计算 递归。考虑，递归是否是需要通过设计额外的外层函数调用来

二叉树的遍历 1.递归遍历 递归的设计三要素： 1.确定返回值和传入参数 2.设置最底层递归的终止条件 3.设计单层递归的逻辑结构和算法 先序 中序 后序 普通迭代版 先序遍历，注意，采用栈结构就可以