(补打卡）代码随想录算法训练营day20| 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点

已于 2024-10-02 17:48:34 修改
阅读量255 收藏
点赞数 3
文章标签： 算法 c语言
于 2024-10-02 17:47:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_63129511/article/details/142683188
版权

文档链接（按序）：代码随想录        代码随想录        代码随想录

视频链接（按序）：二叉搜索树找祖先就有点不一样了！| 235. 二叉搜索树的最近公共祖先_哔哩哔哩_bilibili

原来这么简单？ | LeetCode：701.二叉搜索树中的插入操作_哔哩哔哩_bilibili

调整二叉树的结构最难！| LeetCode：450.删除二叉搜索树中的节点_哔哩哔哩_bilibili

        终于补完了，嘿嘿。卡哥的讲解是真细致啊。

圣~风常
关注
代码随想录算法训练营打卡第一天
weixin_46724054的博客
03-01 1795
代码随想录算法训练营第1天 | Leetcode704 二分查找， 27 移除元素。
（补打卡）代码随想录算法训练营day18| 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先
qq_63129511的博客
10-02 212
1，这次，我昨天是捣鼓了4个多小时，完蛋。
代码随想录算法训练营第20天|235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
Yinems的博客
07-16 359
这道题和上一题寻找最近公共祖先，不一样的地方在于，这道题是二叉搜索树，二叉搜索树的特点是有序。可以不考虑题目中说的改变树结构的插入方式，二叉搜索树是有序的，遍历遇到空节点插入就可以了，因为题目中已经说明了二叉搜索树中的元素值和插入值都是独一无二的。（3）单层逻辑：因为不确定 p 和 q 的大小关系，因此，若节点值大于 p 和 q 的值，则往左子树搜索，若都小于则往右子树搜索。普通二叉树的解法，没有利用二叉搜索树的特性，用交换值的操作来删除节点。（1）第一次，是和目标节点的右子树的最左面的节点做交换。
【代码随想录训练营第42期 Day20打卡 二叉树Part7-LeetCode 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
记得要努力变强
08-05 1093
二叉树part7--递归，二叉搜索树的插入删除操作
代码随想录算法训练营补打卡 day22 | 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
qq_42591713的博客
06-25 153
第五种情况：左右孩子节点都不为空，则将删除节点的左子树头结点（左孩子）放到删除节点的右子树的最左面节点的左孩子上，返回删除节点右孩子为新的根节点。第三种情况：删除节点的左孩子为空，右孩子不为空，删除节点，右孩子补位，返回右孩子为根节点。第四种情况：删除节点的右孩子为空，左孩子不为空，删除节点，左孩子补位，返回左孩子为根节点。第二种情况：左右孩子都为空（叶子节点），直接删除节点， 返回NULL为根节点。第一种情况：没找到删除的节点，遍历到空节点直接返回了。遇到大的数就往左，遇到小的数就往右。
代码随想录训练营 Day18打卡 二叉树 part06 530. 二叉搜索树的最小绝对差 501. 二叉搜索树中的众数 236. 二叉树的最近公共祖先
qq_42952637的博客
08-02 831
代码随想录训练营 Day18打卡 二叉树 part06 530. 二叉搜索树的最小绝对差 501. 二叉搜索树中的众数 236. 二叉树的最近公共祖先
代码随想录算法训练营Day22|Leetcode235二叉搜索树的最近公共祖先、Leetcode701二叉搜索树中的插入操作、Leetcode450删除二叉搜索树中的节点
m0_60979177的博客
12-29 829
Day22打卡！ 时长：2h 今日感想：深刻理解二叉搜索树的应用~
代码随想录训练营 Day20打卡 二叉树 part07 235. 二叉搜索树的最近公共祖先 701. 二叉搜索树中的插入操作 450. 删除二叉搜索树中的节点
qq_42952637的博客
08-05 1079
代码随想录训练营 Day20打卡 二叉树 part07 235. 二叉搜索树的最近公共祖先 701. 二叉搜索树中的插入操作 450. 删除二叉搜索树中的节点
代码随想录算法训练营补打卡 day21 |530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
qq_42591713的博客
06-25 158
思路：仍然按照最小绝对差的做法，设定一个pre指针，利用二叉搜索树的中序遍历是有序的特性，统计每个元素出现的个数，当某元素出现的次数更大，就计入，且删除之前记录的值，当相等，就直接加入。如果不是二叉搜索树，最直观的方法一定是把这个树都遍历了，用map统计频率，把频率排个序，最后取前面高频的元素的集合。如果left为空，right不为空，就返回right，说明目标节点是通过right返回的，反之依然。题解思路：二叉搜索树本身是有序的树，中序遍历能够得到有序的结果。
【代码随想录训练营第42期 Day18打卡 二叉树Part6-LeetCode 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先
记得要努力变强
08-03 1340
二叉树part6，递归
刻意练习：LeetCode实战 — Task23. 不同的二叉搜索树 II
12-21
本篇图文是LSGO软件技术团队组织的 第二期基础算法（Leetcode）刻意练习训练营 的打卡任务。本期训练营采用分类别练习的模式，即选择了五个知识点（数组、链表、字符串、树、贪心算法），每个知识点选择了 三个简单...
代码随想录刷题打卡day02
04-18
1. 双指针法：这是算法和数据结构中常用的一种解题技巧，通过两个指针分别指向数组的两端，根据问题需求逐步向中间遍历。使用双指针法可以提高代码的执行效率，减少不必要的遍历次数。 2. 终止条件的重要性：在使用...
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 646
代码随想录-035期-算法训练营【博客笔记汇总表】
数对的最大曼哈顿距离[ABC178E] Dist Max
2301_80882026的博客
10-30 498
/曼哈顿距离化简绝对值之后最终可以化简为两种取最大的即可PII p[N];cin >> n;i <= n;
代码随想录训练营Day12 | 110.平衡二叉树 - 257二叉树的所有路径 - 404.左叶子之和 - 222.完全二叉树的节点个数
Zuoriqiufeng的博客
10-30 403
【代码】代码随想录训练营Day12 | 110.平衡二叉树 - 257二叉树的所有路径 - 404.左叶子之和 - 222.完全二叉树的节点个数。
xtu oj 连接字符串
Go offline for a while
10-30 963
最后总结一下：这题思路比较直观，找公共的元素，代码细节比较多，一个是要求输出字典序小的，第二是前面字符串要枚举完最后一个元素才算满足条件，第三是两个字符串可能完全没有公共部分，需要特判。
二分查找算法—C++
最新发布
2401_82677021的博客
11-03 318
关于求中点位置的操作什么时候需要加1，什么时候不需要。只需看下面的left和right ，如果出现-1，mid就需要加1。否则，不需要加1.
【力扣打卡系列】二分查找(搜索旋转排序数组)
qq_45734745的博客
10-29 305
坚持按题型打卡&刷&梳理力扣算法题系列，语言为go，Day11。
《Java 实现希尔排序：原理剖析与代码详解》
qq_69304031的博客
11-03 507
在排序算法的大家族中，希尔排序是一种改进的插入排序算法，它通过将原始数据分成多个子序列进行预排序，然后逐渐缩小子序列的间隔，最终对整个序列进行常规的插入排序，从而在一定程度上提高了排序的效率。希尔排序的基本思想基于插入排序，但它引入了一个间隔序列（也称为增量序列）的概念，使得排序过程不再是逐个元素地进行比较和插入，而是先对相隔一定间隔的元素进行比较和插入操作，随着排序的进行，间隔逐渐缩小，直到最后间隔为 1，此时就相当于进行了一次普通的插入排序。，经过希尔排序后，控制台会输出排序后的数组，其结果应该是。
Auto.js 自动打卡脚本编写教程：从入门到精通
"基于auto.js的自动打卡脚本编写教程" 本教程主要讲解如何使用auto.js编写自动打卡脚本，适用于Android设备。auto.js是一款强大的自动化工具，它允许用户通过JavaScript语言来编写脚本，实现对手机的自动操作，如...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值