leetcode刷题(第二十二天) 235. 二叉搜索树的最近公共祖先 ;701.二叉搜索树中的插入操作 ; 450.删除二叉搜索树中的节点

今日任务 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作  450.删除二叉搜索树中的节点 

卡哥建议:

重点:

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

235. 二叉搜索树的最近公共祖先 

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

题目建议:相对于 二叉树的最近公共祖先 本题就简单一些了,因为 可以利用二叉搜索树的特性。 

刷题链接:

视频讲解:原来这么简单? | LeetCode:701.二叉搜索树中的插入操作_哔哩哔哩_bilibili

看到题目的第一思路:

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

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

每日精华:和昨天的搜索类似的,但是可以利用二叉搜索树的性质进行加速,判断根节点和p、q节点的大小关系

类似题目:

701.二叉搜索树中的插入操作 

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

题目建议:题比想象中的简单,大家可以先自己想一想应该怎么做,然后看视频讲解,就发现 本题为什么比较简单了。

刷题链接:原来这么简单? | LeetCode:701.二叉搜索树中的插入操作_哔哩哔哩_bilibili

视频讲解:

看到题目的第一思路:

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

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

每日精华:插入5,根节点为4,则需要插入在右子树中,返回的节点使用root->left或者right接住 ,依此类推,最后再返回root即可

类似题目:

50.删除二叉搜索树中的节点 

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

题目建议:相对于 插入操作,本题就有难度了,涉及到改树的结构

刷题链接:

视频讲解:调整二叉树的结构最难!| LeetCode:450.删除二叉搜索树中的节点_哔哩哔哩_bilibili

看到题目的第一思路:

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

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

每日精华:这题有一定难度,需要递归原函数搜索节点在哪个子树,找到了后调用删除节点的函数,其根据左右子树的存在情况进行分类删除,删除的原理仔细看随想录讲解

类似题目:

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

优质文章:学习参考:

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值