流浪小孩

回溯算法的进一步强化 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.设计单层递归的逻辑结构和算法 先序 中序 后序 普通迭代版 先序遍历，注意，采用栈结构就可以

利用栈求解逆波兰表达式，注意，这个逆波兰表达式是输入合法的，并没有对不合法情况进行判定，所以代码的健壮性存在欠缺，而且演算符缺少！，想要更加详细地学习逆波兰表达式的处理，可以参考邓俊辉老师的数据结构，

简单的使用栈实现队列 使用队列实现栈 用栈来处理括号问题，实际可以延申学习参考逆波兰表达式的计算处理，另外需要注意的是，此处的cpp库中的stack.pop()，不返回值 用栈来实现删除相邻重复元素