代码随想录训练营第19天 | LeetCode 654.最大二叉树、LeetCode 617.合并二叉树、LeetCode 700.二叉搜索树中的搜索、LeetCode 98.

A_2847443402

于 2024-02-16 23:35:01 发布

阅读量1.1k

点赞数 4

文章标签： leetcode 算法职场和发展

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

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

版权

目录

LeetCode 654.最大二叉树

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

视频讲解：又是构造二叉树，又有很多坑！| LeetCode：654.最大二叉树_哔哩哔哩_bilibili

LeetCode 617.合并二叉树

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

视频讲解：一起操作两个二叉树？有点懵！| LeetCode：617.合并二叉树_哔哩哔哩_bilibili

LeetCode 700.二叉搜索树中的搜索

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

视频讲解：不愧是搜索树，这次搜索有方向了！| LeetCode：700.二叉搜索树中的搜索_哔哩哔哩_bilibili

LeetCode 98.验证二叉搜索树

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

视频讲解：你对二叉搜索树了解的还不够！ | LeetCode：98.验证二叉搜索树_哔哩哔哩_bilibili

LeetCode 654.最大二叉树

构造树一般采用的是前序遍历，因为先构造中间节点，然后递归构造左子树和右子树。代码如下：

LeetCode 617.合并二叉树

其实和遍历一个树逻辑是一样的，只不过传入两个树的节点，同时操作。代码如下：

LeetCode 700.二叉搜索树中的搜索

本题其实就是在二叉搜索树中搜索一个节点。可以使用递归实现，代码如下：

LeetCode 98.验证二叉搜索树

还是递归的思想。但是需要主义的是不能单纯的比较左节点小于中间节点，右节点大于中间节点。代码如下：

关注

4
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
代码随想录训练营第19天 | LeetCode 654.最大二叉树、LeetCode 617.合并二叉树、LeetCode 700.二叉搜索树中的搜索、LeetCode 98.

但是需要主义的是不能单纯的比较左节点小于中间节点，右节点大于中间节点。构造树一般采用的是前序遍历，因为先构造中间节点，然后递归构造左子树和右子树。其实和遍历一个树逻辑是一样的，只不过传入两个树的节点，同时操作。本题其实就是在二叉搜索树中搜索一个节点。
复制链接

扫一扫

评论 1

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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