学习笔记

1. 树的面试题解法一般都是递归

   因为树本身就是递归定义的，有其重复性

2. 递归本质上类似于循环（底层汇编）

3. 递归模板（一定要机械化记忆）

   递归终止条件

   处理当前层逻辑

   下探到下一层

   清理当前层

4. 写递归的思维要点

   不要人肉进行递归（最大误区，可以直接按递归模板来）

   找最近重复子问题

   数学归纳法思维

5. 分治和回溯是特殊的递归（找最近重复性）

   动态规划（最优重复性）

6. 回溯算法类似于DFS，关键细节在剪枝