本文介绍了如何在代码随想录中使用递归方法解决找树左下角的值问题，以及利用递减统计和递归技巧求解路径总和和从遍历序列构造二叉树的算法，强调了中序和后序遍历在构造过程中的关键作用。
513.找树左下角的值
题目链接/文章讲解/视频讲解：代码随想录
笔记：层序-在树的最后一行找到最左边的值；递归-深度最大的叶子节点一定是最后一行
112. 路径总和 113.路径总和ii
题目链接/文章讲解/视频讲解：代码随想录
笔记：可以用递减统计这一条路径的和，让计数器count初始为目标和，然后每次减去遍历路径节点上的数值。相比累加代码更简单。递归要不要返回值的判断。
106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树
题目链接/文章讲解/视频讲解：代码随想录
笔记：中序数组大小一定是和前/后序数组的大小相同的，可以按照左中序数组的大小来切割前/后序数组。 难点：切割、边界值确认
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
