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
题目和题意:
题解:
注:
文中截图源自大佬: 闭着眼睛学数理化 课程内容