一套模板搞定二叉树算法题--二叉树算法讲解004

1、二叉树经典习题

模拟忘记知识点和技巧时,遇到一个新的二叉树习题,该如何处理思考和写代码解题?

1.1、 leetcode 965

题目和题意:

题解1 成员变量self.ans:

题解2 递归回传:

1.2、 leetcode 257

该题是个经典二叉树题目

题目和题意:

题解:
分析,所有路径,每一个叶子节点都需要到达。到达之后,需要退出回到上一层的叶子节点的情况,就是回溯的做法思路。

1.3、 leetcode 113

题目和题意:

题解:
题目的基本框架和leetcode 257 几乎一致,多加了一个“和”的变量。

回溯的题目:常量和数字不用谢回滚,列表需要写回滚。

1.4、 leetcode 563

回传的写法,一般是自底向上的写法
题目和题意:

题解:
坡度计算必须依赖于左右子树的结果

所以是一个自底向上的过程:

题解:
重点是注意return的回传值。

引用

注意:
不要去思考每一个递归过程怎么走?这样思考就容易乱了;
更好的方式是直接去思考子问题。

这道题目的子问题如下图红框:

题目代码并不多,但重在思考过程。不谋全局者,不足谋一域。抓主干,放细节。主干搞定后,再细节想通。

1.5、 leetcode 687

题目和题意:

题解:


题解注释

1.6、 leetcode 124

题目和题意:

题解:


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

热门相关:惊艳人生   万古第一帝   庶子风流   盛唐小园丁   艳遇传说