7. 泛型递归、树的递归

Java 代码模板

public void recur(int level, int param) { 
  // terminator 
  if (level > MAX_LEVEL) { 
    // process result 
    return; 
  }
  // process current logic 
  process(level, param); 
  // drill down 
  recur( level: level + 1, newParam); 
  // restore current status 
}

实战题目

• 70. 爬楼梯：找重复子问题，最终简化为斐波那契数列（兔子数列）。
• 22. 括号生成：N格子问题。
• 226. 翻转二叉树
• 98. 验证二叉搜索树：每棵子树都有最大值和最小值。
• 104. 二叉树的最大深度
• 111. 二叉树的最小深度

• 297. 二叉树的序列化与反序列化

  每日一课

• 如何优雅地计算斐波那契数列

  课后作业

• https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/

• https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal
• 77. 组合：N格子问题。
• https://leetcode-cn.com/problems/permutations/
• https://leetcode-cn.com/problems/permutations-ii/