一套模板搞定二叉树算法题--二叉树算法讲解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

题目和题意:

题解:


注:

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