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
题目和题意:

题解:


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