一套模板搞定二叉树算法题--二叉树算法讲解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
题目和题意：
题解：
注：
文中截图源自大佬： 闭着眼睛学数理化 课程内容