一套模板搞定二叉树算法题--二叉树算法讲解003

1、二叉树自顶向下（top-down）递归

1.1、 leetcode 104

题目和题意：

图示：

题解：

1.2、自顶向下特点

1.3、 leetcode 226

题目和题意：

题解：

1.4、 leetcode 111

题目和题意：

题解：

1.5、 leetcode 112

题目和题意：

题解1：
写法1：

写法2：

题解2：

1.6、 leetcode 404

题目和题意：

题解：该题与叶子节点强相关，和自顶向下或自底向上并不强相关。

2、二叉树自底向上（bottom-up）递归

2.1、 leetcode 104

自底向上的图示：

题目和题意：

题解：
简洁写法：

思路易理解，代码冗余：

2.2、自底向上特点

2.3、 leetcode 226

题目和题意：

题解1：

题解2：

2.4、 leetcode 110

题目和题意：

题解：
题解之前，再回顾一下 leetcode104 的自底向上的写法

leetcode110题解：

2.5、 leetcode 100

题目和题意：

题解：

2.6、 leetcode 101

题目和题意：

题解：

---

注：
文中截图源自大佬： 闭着眼睛学数理化 课程内容