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
题目和题意:
题解:
文章来源:https://www.toymoban.com/news/detail-825335.html
注:
文中截图源自大佬: 闭着眼睛学数理化 课程内容文章来源地址https://www.toymoban.com/news/detail-825335.html
到了这里,关于一套模板搞定二叉树算法题--二叉树算法讲解003的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!