leetcode刷题(第二十天)654.最大二叉树 ; 617.合并二叉树 ; 700.二叉搜索树中的搜索 ; 98.验证二叉搜索树

今日任务654.最大二叉树 ; 617.合并二叉树 ; 700.二叉搜索树中的搜索  98.验证二叉搜索树 

卡哥建议:

重点:

参考链接:代码随想录:代码随想录 (programmercarl.com)

654.最大二叉树

题目讲解(全):代码随想录

题目建议:又是构造二叉树,昨天大家刚刚做完 中序后序确定二叉树,今天做这个 应该会容易一些, 先看视频,好好体会一下 为什么构造二叉树都是 前序遍历 

刷题链接:

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

看到题目的第一思路:

看完代码随想录之后的想法:

自己实现过程中遇到哪些困难

每日精华:和前天的前序中序构造二叉树一个意思的题目哈,可以拿来复习二叉树的构造

类似题目:

 617.合并二叉树

题目讲解(全):代码随想录

题目建议:这次是一起操作两个二叉树了, 估计大家也没一起操作过两个二叉树,也不知道该如何一起操作,可以看视频先理解一下。 优先掌握递归。

刷题链接:

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

看到题目的第一思路:

看完代码随想录之后的想法:

自己实现过程中遇到哪些困难

每日精华:直接递归进行合并即可,针对root1和root2是否为空进行分类讨论,然后正常递归构造。

类似题目:

700.二叉搜索树中的搜索

题目讲解(全):代码随想录

题目建议:递归和迭代 都可以掌握以下,因为本题比较简单, 了解一下 二叉搜索树的特性

刷题链接:

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

看到题目的第一思路:

看完代码随想录之后的想法:

自己实现过程中遇到哪些困难

每日精华:引入了新的概念,二叉搜索树,牢牢掌握住他的性质!

类似题目:

98.验证二叉搜索树

题目讲解(全):代码随想录

题目建议:遇到 搜索树,一定想着中序遍历,这样才能利用上特性。 

但本题是有陷阱的,可以自己先做一做,然后在看题解,看看自己是不是掉陷阱里了。这样理解的更深刻。

刷题链接:你对二叉搜索树了解的还不够! | LeetCode:98.验证二叉搜索树_哔哩哔哩_bilibili

视频讲解:

看到题目的第一思路:

看完代码随想录之后的想法:

自己实现过程中遇到哪些困难

每日精华:二叉搜索树=》使用中序遍历需要为升序

类似题目:

今日收获,记录一下自己的学习时长:

优质文章:学习参考:

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值