代码随想录算法训练营第十五天| 513.找树左下角的值 | 112. 路径总和 | 106.从中序与后序遍历序列构造二叉树

513.找树左下角的值

文档讲解：代码随想录

视频讲解：怎么找二叉树的左下角？ 递归中又带回溯了，怎么办？| LeetCode：513.找二叉树左下角的值_哔哩哔哩_bilibili

1. 层序遍历可以做，不知道用递归咋做。

2.认真读题，首先是必须同时满足深度最大和左边两个条件，通过一个全局变量maxDepth保存最大深度，result保存最大深度对应的节点值，这个值必须是左节点，本题没有对中节点的处理逻辑，前中后序遍历都可以，只需满足左节点比右节点先遍历，递归结束后，返回result。

3. javascript不能直接在函数外层用let定义变量（maxDepth, result）,递归过程中这些值不能更新，可以通过用一个函数f在内部嵌套递归函数，函数f中定义的变量递归函数可以访问到和更新。

4. 用了两天的零散时间。

112. 路径总和

文档讲解：代码随想录

视频讲解：拿不准的遍历顺序，搞不清的回溯过程，我太难了！ | LeetCode：112. 路径总和_哔哩哔哩_bilibili

状态：还有一道题 113.路径总和ii 未做，时间原因留二刷

1. 需要在递归计算过程中去判断是否节点值和为sum, 不知道单层递归逻辑是啥。

2.递归遍历节点过程中对sum进行可以减去节点值，当遍历到叶子节点判断sum是否为0则知道这个遍历路径是否满足条件，如果不满足条件，则会进行回溯，继续寻找其他路径。当为sum为0且当前节点为叶子节点则找到一条路径，返回true。

3.第一次递归就需要进行一个sum - root.val操作传递给递归函数，在对左右子树分别进行递归处理后需要返回false, 因为左右子树都没有找到满足条件的路径，则说明树没有符合节点和相加为sum的路径，则返回false。

4. 用了两天的零散时间。

106.从中序与后序遍历序列构造二叉树

文档讲解：代码随想录

视频讲解：坑很多！来看看你掉过几次坑 | LeetCode：106.从中序与后序遍历序列构造二叉树_哔哩哔哩_bilibili

状态：还有一道题105.从前序与中序遍历序列构造二叉树未做，时间原因留二刷

1. 不知道咋做，觉得很麻烦。

2. 从中序和后续遍历序列构造二叉树也是一个递归过程，先从后续遍历的最后一个位置确定根节点，这个值用来创建根节点n，二叉树在创建过程中也可以看成是无数个根节点创建而成的，然后根据这个根节点的值将中序遍历序列划分为左中序序列和有中序遍历序列，根据左中序序列的数组长度和右中序序列的数组长度将后续遍历序列也划分为左后续序列和右后续序列，然后递归处理左中序序列，左后序序列赋值给n的左孩子，递归处理右中序序列，右后序序列赋值给n的右孩子，最后返回节点n。

3. 从中序和后续遍历序列构造二叉树也是一个递归过程，先从后续遍历的最后一个位置确定根节点，这个值用来创建根节点n，二叉树在创建过程中也可以看成是无数个根节点创建而成的，然后根据这个根节点的值将中序遍历序列划分为左中序序列和有中序遍历序列，根据左中序序列的数组长度和右中序序列的数组长度将后续遍历序列也划分为左后续序列和右后续序列，然后递归处理左中序序列，左后序序列赋值给n的左孩子，递归处理右中序序列，右后序序列赋值给n的右孩子，最后返回节点n。划分中序右序列那里需要从根节点位置的下一位作为开始节点位置。

4. 用了两天的零散时间。