代码随想录算法训练18 | 513.找树左下角的值、112. 路径总和 113.路径总和ii、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 439 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法

LeetCode刷题训练专栏收录该内容

47 篇文章

订阅专栏

本文介绍了如何使用递归和迭代方法解决编程问题，如查找树的左下角值和路径总和，同时强调了回溯在路径总和问题中的应用。还讨论了从中序与后序遍历序列构造二叉树的复杂题目，建议通过视频学习。链接均来自代码随想录。

找树左下角的值

本地递归偏难，反而迭代简单属于模板题，两种方法掌握一下

题目链接/文章讲解/视频讲解：代码随想录

路径总和

本题又一次设计要回溯的过程，而且回溯的过程隐藏的还挺深，建议先看视频来理解

112. 路径总和，和 113. 路径总和ii 一起做了。优先掌握递归法。

题目链接/文章讲解/视频讲解：代码随想录

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

本题算是比较难的二叉树题目了，大家先看视频来理解。

106.从中序与后序遍历序列构造二叉树，105.从前序与中序遍历序列构造二叉树一起做，思路一样的

题目链接/文章讲解/视频讲解：代码随想录

关注博主即可阅读全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

由此向前

关注关注

7
点赞
踩
8

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

代码随想录算法训练营day18|513.找树左下角的值、112. 路径总和 113.路径总和ii

weixin_64883584的博客

02-19

653

可以使用前序遍历（当然中序，后序都可以，因为本题没有中间节点的处理逻辑，只要左优先就行），保证优先左边搜索，然后记录深度最大的叶子节点，此时就是树的最后一行最左边的值。本题还需要类里的两个全局变量，maxLen用来记录最大深度，result记录最大深度最左节点的数值。图中可以看出，遍历的路线，并不要遍历整棵树，所以递归函数需要返回值，可以用bool类型表示。当遇到叶子节点的时候，就需要统计一下最大的深度了，所以需要遇到叶子节点来更新最大深度。在找最大深度的时候，递归的过程中依然要使用回溯。

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

m0_74154872的博客

04-14

224

方法一：层序遍历先找到最下层在找队列中第一个结点。的路径，这条路径上所有节点值相加等于目标和。这道题需要找到所有路径，因此递归方法不需要返回。是同一棵树的后序遍历，请你构造并返回这颗。递归方式找到路径需要立即返回因此需要返回值。路径总和等于给定目标和的路径。假设二叉树中至少有一个节点。和一个表示目标和的整数。是指没有子节点的节点。是指没有子节点的节点。是二叉树的中序遍历，

1 条评论您还未登录，请先登录后发表或查看评论

1 条评论

优快云-Ada助手 2023.12.17
恭喜您写下了第17篇博客，内容涵盖了多个算法题目，展现了您对算法训练的执着和热爱。在接下来的创作中，可以考虑增加一些实际应用场景或者个人见解，让读者更易于理解和接受。同时也可以尝试分享一些解题的思路和技巧，让读者在学习算法的同时能够获得一些启发和帮助。期待您的下一篇作品！

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

Supriselearning的博客

01-11

506

由于后序遍历的最后一个元素为root的值，先找出后再在中序遍历数组里找出其位置作为分割点。后序遍历和中序遍历的子数组长度相同，所以又能得出leftPostoder和rightPostorder。这里用了前序遍历，参照了递归的模板，把保存符合条件的节点（最底层最左边的节点）。注意点：遍历不能传入depth++或者++depth，因为这样会修改栈中depth的值，随着递归depth的值会直接改变。二叉树本质由一个个子二叉树构成，子树遵循的遍历规律符合整体规律，所以把根的左节点和右节点都看作新的根节点，

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

Harryline的博客

11-14

488

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

代码随想录算法训练营第十八天 | 513.找树左下角的值、112. 路径总和、113. 路径总和ii

qq_45163431的博客

04-20

1186

链接: 513.找树左下角的值链接: 112. 路径总和，和 113. 路径总和ii 链接: 从中序与后序遍历序列构造二叉树 513.找树左下角的值：层序遍历，输出最后一行的最左边的值。自己亲手写代码之后发现，有个问题就是，你怎么知道此时就是最后一层呢？另一种方法是递归法，采用后序遍历，递归处理逻辑是当中间节点的左叶子节点的子节点都为空的时候返回该左叶子节点的值。自己亲手写代码之后发现编译错误，缺少return语句。 112.路径总和和 113.路径总和ii：使用递归法用三部曲思考，第一返回类型和参数，

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

weixin_45182267的博客

07-18

591

碎碎念：加油！！！

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

qq_24817679的博客

04-20

443

思路：递归法，即寻找最左的节点。先找左节点，一定是最左边的。迭代法，理解清晰，记录最左节点。

代码随想录训练营打卡第16天|513.找树左下角的值112.路径总和-113.路径总和II106.从中序和后序还原二叉树

qq_73823477的博客

11-15

442

补一下昨天的，昨天突然因为报销上出问题折磨了一晚上，唉今天的还没写，估计这周的都得到周末才能补完。

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

weixin_45596561的博客

07-01

557

1. 层序遍历可以做，不知道用递归咋做。2.认真读题，首先是必须同时满足深度最大和左边两个条件，通过一个全局变量maxDepth保存最大深度，result保存最大深度对应的节点值，这个值必须是左节点，本题没有对中节点的处理逻辑，前中后序遍历都可以，只需满足左节点比右节点先遍历，递归结束后，返回result。3. javascript不能直接在函数外层用let定义变量（maxDepth, result）,递归过程中这些值不能更新，可以通过用一个函数f在内部嵌套递归函数，函数f中定义的变量递归函数可以访问到和更

代码随想录算法训练营第13天--二叉树4 || 513.找树左下角的值 / 112.路经总和 113.路径总和ii / 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树

2402_83930684的博客

09-16

753

本文介绍了LeetCode中关于二叉树路径和与构造二叉树的三个题目解法。513题通过递归法和迭代法寻找树的最底层最左节点值，递归法通过深度优先遍历，迭代法则采用层序遍历。112题使用回溯法判断是否存在路径和等于目标值，113题扩展为记录所有满足条件的路径。106题则通过拆分中序和后序遍历序列递归构造二叉树。这些题目展示了二叉树遍历、回溯和递归分治的典型应用，解题关键在于正确处理递归终止条件、回溯操作以及序列的拆分逻辑。

代码随想录算法PDF.zip

05-29

《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...

【代码随想录训练营】【Day18】第六章｜二叉树｜513.找树左下角的值｜112. 路径总和｜113.路径总和ii｜105.从前序与中序遍历序列构造二叉树｜106.从中序与后序遍历序列构造二叉树

士多啤梨先生の博客

02-18

1610

代码随想录算法训练营第九天 --栈和队列2 || 150.逆波兰表达式求值 / 239.滑动窗口最大值 / 347.前k个高频元素

2402_83930684的博客

09-11

1222

摘要本文解析了三道LeetCode算法题的解题思路与代码实现：逆波兰表达式求值(150题)：通过栈结构实现，遇到数字入栈，遇到运算符取出栈顶两个元素运算后结果入栈。关键点在于减法除法操作数的顺序处理。滑动窗口最大值(239题)：设计单调队列维护窗口最大值。队列保持递减顺序，队首始终为最大值。通过push()和pop()方法动态维护队列，每次滑动获取队首元素即为窗口最大值。前K个高频元素(347题)：先用哈希表统计频率，再使用小顶堆（优先级队列）对频率排序。维护大小为K的堆，最终倒序输出即为前K高频元

2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）

王老师青少年编程

11-21

669

2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）

代码随想录 63.不同路径Ⅱ

最新发布

m0_63814538的博客

11-24

172

4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。

专题二 -- 滑动窗口

2301_79389054的博客

11-17

1359

初始化窗口：确定窗口的起始位置和初始大小，通常使用两个指针（如左指针和右指针）来标记窗口的边界。扩展窗口：移动右指针，将新元素纳入窗口，直到窗口满足问题的特定条件（如包含所有目标元素、达到特定大小等）。收缩窗口：一旦窗口满足条件，尝试移动左指针，尽可能缩小窗口，同时保持条件成立，以找到最优解（如最小长度、最大和等）。更新结果：在每次窗口满足条件时，记录当前窗口的状态（如长度、元素和等），并根据问题要求更新全局最优解。重复步骤：继续扩展和收缩窗口，直到右指针遍历完整个数组。

算法：二叉搜索树的最近公共祖先

czlczl20020925的博客

11-24

298

下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。

算法沉淀第十二天（牛客练习赛146）

lingran__的博客

11-22

789

本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。

力扣每日一题：可被三整除的最大和

yyssas的博客

11-23

183

会发现：假如现在对于前i个元素，可以被三除余j，则对于第i个元素x，如果取了，那么要在前i-1个元素中，找到被三除余j-x。如果不取，就是在前i-1个元素中找到被三除余j。然后要考虑的是边界条件，就是当i<0的情况，此时对于前-1个元素，无疑只能找除3余0的，余1和余2均是不存在，因此设定余1余2都是负无穷，这样就不会取到了。最开始考虑的是用01背包问题，对每个元素动态取舍，最后找到最大值。但感觉用数组一直存，可能会爆炸，因为和可能会很大。因此选择动态递归的方式，找到取前i个和取前i+1个元素的关系。

代码随想录算法训练营Day04

03-26

### 关于代码随想录 Day04 的学习资料与解析 #### 一、Day04 主要内容概述代码随想录 Day04 的主要内容围绕 **二叉树的遍历** 展开，包括前序、中序和后序三种遍历方式。这些遍历可以通过递归实现，也可以通过栈的...