SleepWalker

组合无顺序。从1,2,3中选两个 在1时，选比1大的2和3。在2时，选比2大的3，不需要再选1，2,1跟1,2一样，重复了。但是全排列有顺序

视频例题 77.组合 从根节点往下 第一行是在集合中选一个数的情况 第二行是在集合中选两个数的情况 第三行是在集合中选三个数的情况 这就跟组合问题很像了。

单纯的循环嵌套，表达能力是局限的，有些问题直接循环嵌套不好做。 原问题和子问题相似，这种问题适合用递归。 递归不用思考怎么往下递，怎么往下归，只需要思考递归边界条件和非边界条件。

层序遍历：从上往下，从左往右遍历。102. 二叉树的层序遍历 可以用两个数组，一个存当前层数的节点，另一个存下一层的节点。 用队列实现更加方便。 103. 二叉树的锯齿形层序遍历

验证二叉搜索树 二叉搜索树： 1.1 先序遍历 先判断，再递归。 维护一个区间，结点的值必须在区间内，才是二叉搜索树。 1.2 中序遍历 大于上一个节点。用一个全局变量pre来保存上一个

100. 相同的树、101. 对称二叉树、110. 平衡二叉树、199. 二叉树的右视图、226. 翻转二叉树、1026. 节点与其祖先之间的最大差值、1080. 根到叶路径上的不足节点、1110.

如何思考二叉树相关问题？ 为什么需要使用递归？ 为什么这样写就一定能算出正确答案? 另一种递归思路？