513.找树左下角的值
题目链接/文章讲解/视频讲解:代码随想录
笔记:层序-在树的最后一行找到最左边的值;递归-深度最大的叶子节点一定是最后一行
112. 路径总和 113.路径总和ii
题目链接/文章讲解/视频讲解:代码随想录
笔记:可以用递减统计这一条路径的和,让计数器count初始为目标和,然后每次减去遍历路径节点上的数值。相比累加代码更简单。递归要不要返回值的判断。
106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树
题目链接/文章讲解/视频讲解:代码随想录
笔记:中序数组大小一定是和前/后序数组的大小相同的,可以按照左中序数组的大小来切割前/后序数组。 难点:切割、边界值确认