代码随想录训练营第18天 | LeetCode 513.找树左下角的值、LeetCode 112. 路径总和、

最新推荐文章于 2024-07-21 15:36:00 发布

A_2847443402

最新推荐文章于 2024-07-21 15:36:00 发布

阅读量1.4k

点赞数 4

文章标签： leetcode 算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/A_2847443402/article/details/136124482

版权

目录

LeetCode 513.找树左下角的值

文章讲解：代码随想录(programmercarl.com)

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

LeetCode 112. 路径总和

文章讲解：代码随想录(programmercarl.com)

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

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

文章讲解：代码随想录(programmercarl.com)

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

LeetCode 513.找树左下角的值

在树的最后一行找到最左边的值。首先要是最后一行，然后是最左边的值。使用递归法，深度最大的叶子节点一定是最后一行。找最左边可以使用前序遍历（当然中序，后序都可以，因为本题没有中间节点的处理逻辑，只要左优先就行），保证优先左边搜索，然后记录深度最大的叶子节点，此时就是树的最后一行最左边的值。

LeetCode 112. 路径总和

可以使用深度优先遍历的方式来遍历二叉树。参数：需要二叉树的根节点，还需要一个计数器，这个计数器用来计算二叉树的一条边之和是否正好是目标和，计数器为int型。

如果需要搜索整棵二叉树且不用处理递归返回值，递归函数就不要返回值。（如果需要搜索整棵二叉树且需要处理递归返回值，递归函数就需要返回值。如果要搜索其中一条符合条件的路径，那么递归一定需要返回值，因为遇到符合条件的路径了就要及时返回。

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

代码如下：

关注

4
点赞
踩
4

收藏

觉得还不错? 一键收藏
1
评论
代码随想录训练营第18天 | LeetCode 513.找树左下角的值、LeetCode 112. 路径总和、

首先要是最后一行，然后是最左边的值。找最左边可以使用前序遍历（当然中序，后序都可以，因为本题没有中间节点的处理逻辑，只要左优先就行），保证优先左边搜索，然后记录深度最大的叶子节点，此时就是树的最后一行最左边的值。（如果需要搜索整棵二叉树且需要处理递归返回值，递归函数就需要返回值。如果要搜索其中一条符合条件的路径，那么递归一定需要返回值，因为遇到符合条件的路径了就要及时返回。参数：需要二叉树的根节点，还需要一个计数器，这个计数器用来计算二叉树的一条边之和是否正好是目标和，计数器为int型。
复制链接

扫一扫

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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