代码随想录算法训练22 | 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

最新推荐文章于 2025-11-25 11:31:36 发布

原创最新推荐文章于 2025-11-25 11:31:36 发布 · 371 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法

LeetCode刷题训练专栏收录该内容

47 篇文章

订阅专栏

文章介绍了如何在二叉搜索树中进行最近公共祖先查找、插入操作以及删除节点，强调了这些问题相对复杂度的区别和解决方案。

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

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

题目链接/文章讲解：代码随想录

视频讲解：二叉搜索树找祖先就有点不一样了！| 235. 二叉搜索树的最近公共祖先_哔哩哔哩_bilibili

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

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

题目链接/文章讲解：代码随想录

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

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

相对于插入操作，本题就有难度了，涉及到改树的结构

题目链接/文章讲解：代码随想录

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

关注博主即可阅读全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

由此向前

关注关注

7
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【代码随想录训练营】【Day22】第六章｜二叉树｜235. 二叉搜索树的最近公共祖先｜701.二叉搜索树中的插入操作｜450.删除二叉搜索树中的节点

士多啤梨先生の博客

02-24

1418

【代码随想录训练营】【Day22】第六章｜二叉树｜235. 二叉搜索树的最近公共祖先｜701.二叉搜索树中的插入操作｜450.删除二叉搜索树中的节点

代码随想录算法训练营第15天 -- 二叉树6 || 530.二叉搜索树的最小绝对差 / 501.二叉搜索树中的众数 / 236.二叉树的最近公共祖先（难）

2402_83930684的博客

09-18

990

接着将最大频率的元素放入数组中，然后遍历整个数组，如果频率和最大的频率相等，就把相对应的。二叉树不能从下往上遍历，遇到本题最先想到的是如何能从下往上遍历二叉树，当然是不可行的。如果该节点的左子树出现节点 p，右子树出现节点q，那么这个节点就是最近公共祖先。首先我们需要定义一个函数来记录元素出现的频率，第一次遍历二叉树，这里我们采用。下面，我们来区分一个事情，什么是搜索一条边，什么是搜索整棵树。同理，如果左子树没有出现，右子树出现，我们也向上返回。的过程，根据左右孩子的情况，返回给中间节点。

参与评论您还未登录，请先登录后发表或查看评论

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

cccoffer的博客

10-03

316

这里主要是利用了二叉搜索树的特点，这里因为二叉搜索树的特点，左边节点的值比根节点小，右边节点的值比根节点大。所以当当前节点的值大于p q时，直接遍历当前节点的左边节点，当当前节点的值小于p q 时，直接遍历当前节点的右边节点；思路：这题其实就是利用二叉搜索树的特点，当要插入的节点大于当前节点值时，就遍历其右子树，当插入节点小于当前节点值时，就遍历其左子树。若遍历的的子树为空的时，表示找到了合适的插入位置，则新建树，并返回给上一层，然后层层返回，就把新二叉搜索树给构建好了。思路：思路尽在代码中！

代码随想录刷题Day22 | 235. 二叉搜索树的最近公共祖先 | 701.二叉搜索树中的插入操作 | 450.删除二叉搜索树中的节点

DUM1615的博客

11-02

253

代码随想录刷题Day22 | 235. 二叉搜索树的最近公共祖先 | 701.二叉搜索树中的插入操作 | 450.删除二叉搜索树中的节点

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

Kolbe_Huang的博客

08-04

307

返回值是非常有效的传递信息的方式！尤其在二叉树的修改中，返回值可以帮助以重构的方式完成修改，而无需保持双指针进行修改（树的结构决定了双指针还需要父节点的方向，太繁琐）。

代码随想录Day22 | 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点

sRiddle的博客

01-17

1031

Day22

代码随想录day22｜235. 二叉搜索树的最近公共祖先｜ 701.二叉搜索树中的插入操作｜450.删除二叉搜索树中的节点｜Golang

weixin_42161901的博客

10-12

943

笔记

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

wonderlandlja的博客

07-10

475

【代码】代码随想录算法训练营Day20 | 235. 二叉搜索树的最近公共祖先 | 701.二叉搜索树中的插入操作 | 450.删除二叉搜索树中的节点。

Day20补代码随想录20241230|235.二叉搜索树的最近公共祖先|701.二叉搜索树中的插入操作|450.删除二叉搜索树中的节点

爱因斯小柚的博客

01-05

1070

【450.删除二叉搜索树中的节点】这题需要再看看。

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

github_35852648的博客

05-29

1979

不考虑二叉搜索树这一条件的话，普通的二叉搜索树搜索最近的公共祖先就是昨日的做法，这种做法也能解决二叉搜索树的最近公共祖先。没有用上二叉搜索树这一条件，但也能解题，但效率较低。针对二叉搜索树，我们之前有做过，当对二叉搜索树进行中序编历时，结果是一个递增的数组。即公共祖先，val值必定处于p和q之间。当从根节点向下遍历的过程中，如果遇到节点val值位于p和q之间，那么就寻找到了最近的公共祖先。具体参考代码随想录B站视频。二叉搜索树找祖先就有点不一样了！

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

m0_74154872的博客

04-16

345

中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。，新值和原始二叉搜索树中的任意节点值都不同。

【代码随想录训练营】【Day21】第六章｜二叉树｜530.二叉搜索树的最小绝对差｜501.二叉搜索树中的众数｜236. 二叉树的最近公共祖先

士多啤梨先生の博客

02-24

1576

【代码随想录训练营】【Day21】第六章｜二叉树｜530.二叉搜索树的最小绝对差｜501.二叉搜索树中的众数｜236. 二叉树的最近公共祖先

代码随想录算法训练营第14天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先

qq_43212651的博客

04-04

447

2023 年 3 月 15 日1h0m★\bigstar★★\bigstar★57243。

代码随想录-算法训练营day21【二叉树07：二叉搜索树的最小绝对差、二叉搜索树中的众数、二叉树的最近公共祖先】

upward

04-23

546

代码随想录-算法训练营day21【二叉树07：二叉搜索树的最小绝对差、二叉搜索树中的众数、二叉树的最近公共祖先】

代码随想录 63.不同路径Ⅱ

m0_63814538的博客

11-24

292

4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。

【Python TensorFlow】 TCN-LSTM时间序列卷积长短期记忆神经网络时序预测算法（附代码）

q22837656的博客

11-24

319

本文提出了一种结合时间卷积网络(TCN)和长短期记忆网络(LSTM)的混合预测算法(TCN-LSTM)，用于解决传统时间序列预测方法在捕捉长期依赖和局部特征方面的不足。该算法利用TCN的并行计算能力和LSTM的序列建模优势，通过五步流程实现：数据准备、预处理、网络构建、模型训练和评估。代码示例展示了数据读取、特征提取、归一化处理及模型训练过程，支持多种输入输出模式。实验结果表明，该混合模型能有效提升时序预测性能，适用于电力负荷、风电场功率等多种应用场景。

算法：二叉搜索树的最近公共祖先

czlczl20020925的博客

11-24

347

下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。

算法沉淀第十二天（牛客练习赛146）

lingran__的博客

11-22

826

本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。

竞争性自适应重加权算法（CARS）的MATLAB实现