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

最新推荐文章于 2024-11-06 11:05:01 发布
最新推荐文章于 2024-11-06 11:05:01 发布
阅读量64 收藏
点赞数
分类专栏： 代码随想录刷题训练营 文章标签： 算法 leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42809675/article/details/130915229
版权

占坑

菜鸟的Zoom之旅
关注
专栏目录
代码随想录算法训练营第十八天 | 513.找树左下角的值、112. 路径总和、113. 路径总和ii
qq_45163431的博客
04-20 1089
链接: 513.找树左下角的值 链接: 112. 路径总和，和 113. 路径总和ii 链接: 从中序与后序遍历序列构造二叉树 513.找树左下角的值：层序遍历，输出最后一行的最左边的值。自己亲手写代码之后发现，有个问题就是，你怎么知道此时就是最后一层呢？另一种方法是递归法，采用后序遍历，递归处理逻辑是当中间节点的左叶子节点的子节点都为空的时候返回该左叶子节点的值。自己亲手写代码之后发现编译错误，缺少return语句。 112.路径总和和 113.路径总和ii：使用递归法用三部曲思考，第一返回类型和参数，
代码随想录算法训练营第18天 | 513.找树左下角的值 112. 路径总和
miracle_world的博客
11-17 1472
二叉树
代码随想录算法训练营第十八天|513. 找树左下角的值、112 路径总和、113.路径总和II
DREAMSLICK234888的博客
12-06 557
代码随想录leetcode
代码随想录算法训练营第十四天|513.找树左下角的值、112. 路径总和
weixin_45660657的博客
07-29 257
【代码】代码随想录算法训练营第十四天|513.找树左下角的值、112. 路径总和。
代码随想录算法训练营day18|513.找树左下角的值、112. 路径总和 113.路径总和ii
weixin_64883584的博客
02-19 568
可以使用前序遍历（当然中序，后序都可以，因为本题没有 中间节点的处理逻辑，只要左优先就行），保证优先左边搜索，然后记录深度最大的叶子节点，此时就是树的最后一行最左边的值。本题还需要类里的两个全局变量，maxLen用来记录最大深度，result记录最大深度最左节点的数值。图中可以看出，遍历的路线，并不要遍历整棵树，所以递归函数需要返回值，可以用bool类型表示。当遇到叶子节点的时候，就需要统计一下最大的深度了，所以需要遇到叶子节点来更新最大深度。在找最大深度的时候，递归的过程中依然要使用回溯。
代码随想录算法训练营第十八天| 513.找树左下角的值、112. 路径总和 、 106.从中序与后序遍历序列构造二叉树
weixin_43903745的博客
06-08 455
状态：递归使用中右左顺序出错了，迭代却没事思路：需要找最大深度，然后使用中左右的遍历顺序找最左节点迭代题解：层次遍历最后一行第一个数即可。
代码随想录算法训练营第十六天| 513.找树左下角的值 112. 路径总和 106.从中序与后序遍历序列构造二叉树
Mwicogito的博客
08-16 776
仍然是二叉树遍历与递归的应用，中序后序构造二叉树题目较难，需要深入研究各种遍历的特点。在编写递归函数时仍要注意各种逻辑关系与终止条件是否合理。文章图片来源：代码随想录 (https://programmercarl.com/)
代码随想录算法训练营十八天 | 513.找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
贝塔的博客
02-22 256
代码随想录算法训练营十八天 | 513.找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
代码随想录算法训练营第18天|513. 找树左下角的值，路径总和，从中序与后序遍历序列构造二叉树
dreams00的博客
08-16 213
这里的递归需要注意的地方是，是从除了根节点以外的节点开始遍历，所以在传参时需要减去根节点的值。
代码随想录算法训练营第18天| 513.找树左下角的值 112 、113路径总和 106.从中序与后序遍历序列构造二叉树
lebowskii的博客
10-09 355
day 18
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
【代码随想录训练营】【Day18】第六章｜二叉树｜513.找树左下角的值｜112. 路径总和｜113.路径总和ii｜105.从前序与中序遍历序列构造二叉树｜106.从中序与后序遍历序列构造二叉树
士多啤梨先生の博客
02-18 1478
【代码随想录训练营】【Day18】第六章｜二叉树｜513.找树左下角的值｜112. 路径总和｜113.路径总和ii｜105.从前序与中序遍历序列构造二叉树｜106.从中序与后序遍历序列构造二叉树
100种算法【Python版】第36篇——Graham Scan算法
AnFany
11-02 263
100种算法【Python版】第36篇——Graham Scan算法
算法基础-链表
August的专栏
11-05 202
当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是 当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]
100种算法【Python版】第51篇——希尔排序
最新发布
AnFany
11-06 187
100种算法【Python版】第51篇——希尔排序
深⼊理解指针2
ElePower9527的博客
11-01 682
指针访问数组内容时，有如下代码这⾥我们使⽤ &arr[0] 的⽅式拿到了数组第⼀个元素的地址，但是其实数组名本来就是地址，⽽且 是数组⾸元素的地址，我们来做个测试。输出结果我们发现数组名和数组⾸元素的地址打印出的结果⼀模⼀样，数组名就是数组⾸元素(第⼀个元素)的地址。注意有两个例外• sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩， 单位是字节。
字符串-06-整数与ip地址之间的转换
qq_45480682的博客
11-04 301
华为od算法——HJ33
CSP/信奥赛C++刷题训练：经典深搜例题（1）：洛谷1605 ：迷宫
weixin_66461496的博客
11-02 1024
CSP/信奥赛C++刷题训练：经典深搜例题（1）：洛谷1605 ：迷宫
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值