今日任务: 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
看到题目的第一思路:
看完代码随想录之后的想法:
自己实现过程中遇到哪些困难:
每日精华:这题有一定难度,需要递归原函数搜索节点在哪个子树,找到了后调用删除节点的函数,其根据左右子树的存在情况进行分类删除,删除的原理仔细看随想录讲解
类似题目:
今日收获,记录一下自己的学习时长:
优质文章:学习参考: