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

二叉搜索树双指针技巧与难题解法,
最新推荐文章于 2025-11-25 11:31:36 发布
原创 最新推荐文章于 2025-11-25 11:31:36 发布 · 370 阅读 · 8 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

文章讲述了在二叉搜索树中使用双指针方法解决530号问题（最小绝对差）、501号问题（众数），以及236号问题（最近公共祖先）的解题策略，涉及递归和自底向上的查找技巧。视频教程推荐学习。

530.二叉搜索树的最小绝对差 

需要领悟一下二叉树遍历上双指针操作，优先掌握递归 

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

视频讲解：二叉搜索树中，需要掌握如何双指针遍历！| LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili

 501.二叉搜索树中的众数 

和 530差不多双指针思路，不过 这里涉及到一个很巧妙的代码技巧。

可以先自己做做看，然后看我的视频讲解。

代码随想录

视频讲解：不仅双指针，还有代码技巧可以惊艳到你！ | LeetCode：501.二叉搜索树中的众数_哔哩哔哩_bilibili

 236. 二叉树的最近公共祖先 

本题其实是比较难的，可以先看我的视频讲解 

代码随想录

视频讲解：自底向上查找，有点难度！ | LeetCode：236. 二叉树的最近公共祖先_哔哩哔哩_bilibili

代码随想录算法训练营第15天 -- 二叉树6 || 530.二叉搜索树的最小绝对差 / 501.二叉搜索树中的众数 / 236.二叉树的最近公共祖先（难）
2402_83930684的博客
09-18 990
接着将最大频率的元素放入数组中，然后遍历整个数组，如果频率和最大的频率相等，就把相对应的。二叉树不能从下往上遍历，遇到本题最先想到的是如何能从下往上遍历二叉树，当然是不可行的。如果该节点的左子树出现节点 p，右子树出现节点q，那么这个节点就是最近公共祖先。首先我们需要定义一个函数来记录元素出现的频率，第一次遍历二叉树，这里我们采用。下面，我们来区分一个事情，什么是搜索一条边，什么是搜索整棵树。同理，如果左子树没有出现，右子树出现，我们也向上返回。的过程，根据左右孩子的情况，返回给中间节点。
【代码随想录训练营】【Day21】第六章｜二叉树｜530.二叉搜索树的最小绝对差｜501.二叉搜索树中的众数｜236. 二叉树的最近公共祖先
士多啤梨先生の博客
02-24 1576
【代码随想录训练营】【Day21】第六章｜二叉树｜530.二叉搜索树的最小绝对差｜501.二叉搜索树中的众数｜236. 二叉树的最近公共祖先
代码随想录算法训练营|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数 、 236. 二叉树的最近公共祖先
cccoffer的博客
10-01 457
递归结束条件，这个条件把所有情况都涵盖在里面了，因为无论你p q在根节点左右边还是只在一边，又或者p以q为父亲的情况，都是满足的，到下面后序遍历处理中间节点的情况的时候（left和right都不为空），直接返回root（即p q共同的祖先），其他如果是p q在同一边（即通一条子树下），在中间节点处理过程中也是直接返回left或right，这样等回溯到上一层节点时，操作也是一样的。这题用到了后序遍历的方式，重要部分是在中间节点时的操作，因为涉及到回溯，所以进行 if else判断时，要一层层回溯。
代码随想录第18天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数
wunan233的博客
03-02 785
参考资料：代码随想录。
代码随想录刷题Day21 | 530.二叉搜索树的最小绝对差 | 501.二叉搜索树中的众数 | 236. 二叉树的最近公共祖先
DUM1615的博客
11-01 291
代码随想录刷题Day21 | 530.二叉搜索树的最小绝对差 | 501.二叉搜索树中的众数 | 236. 二叉树的最近公共祖先
代码随想录算法训练营Day21 | 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先
qq_24817679的博客
04-23 316
思路：中序遍历1.数组法 2.指针法 3.迭代法。
代码随想录训练营Day17 | 530.二叉搜索树的最小绝对差 | 501.二叉搜索树中的众数 | 236. 二叉树的最近公共祖先
m0_68965961的博客
09-27 715
在回溯的过程中，必然要遍历整棵二叉树，即使已经找到结果了，依然要把其他节点遍历完，因为要使用递归函数的返回值（也就是代码中的left和right）做逻辑判断。这题是在二叉搜索树上找众数，二叉搜索树中序遍历是有序的，对二叉搜索树中序遍历后，那么一定是相邻两个元素作比较，然后就把出现频率最高的元素输出就可以了。中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（题目中要求在二叉搜索树上任意两节点的差的绝对值的最小值。
代码随想录算法训练营Day19 | 530.二叉搜索树的最小绝对差 | 501.二叉搜索树中的众数 | 236. 二叉树的最近公共祖先
wonderlandlja的博客
07-09 479
【代码】代码随想录算法训练营Day19 | 530.二叉搜索树的最小绝对差 | 501.二叉搜索树中的众数 | 236. 二叉树的最近公共祖先。
代码随想录算法训练营Day16 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先
2401_86818319的博客
11-09 672
还是根据二叉搜索树有序的特性，可以通过判断相邻元素是否相等，如果相等就让计数器 cnt++，如果不相等，就把计数器置 1 ，并把目前可能出现的最多的数赋值给 ans；然后判断是众数的条件，如果 ans==cnt ，就把相同频率的元素存入结果数组 vec ，如果 ans>cnt ，说明目前的数为可能的众数，就把 vec 数组清零，存入当前的数。如果要处理相邻节点间的关系，可以使用双指针，一个指向处理节点 cur ，一个指向处理节点的前一节点 pre；如果当前节点是 p 或 q，返回当前节点；
代码随想录第21天| 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先
qq_45466450的博客
12-13 252
代码随想录第21天
代码随想录算法训练营第十七天|530.二叉搜索树的最小绝对差 | 501.二叉搜索树中的众数 |236. 二叉树的最近公共祖先
weixin_45596561的博客
07-07 613
2. 本题用了回溯的思想，首先需要明确是从下往上找，所以用后续遍历，在左右子树上如果找到了这两个子节点中的其中一个都可以返回到上一级递归中，上一级递归中判断左右子树是否分别有这两个结点，如果有，那说明这一级递归中的结点就是最近的公共祖先，如果只有左子树有其中一个给定子节点，右子树没有给定的另一个子节点，说明当前递归层中的结点不是公共祖先，那么则返回右的这个子节点，交由上一级递归中的结点去判断，反之如果右子树有左子树没有也是同样的逻辑，如果左右子树都没有，那么就返回null。用了一天的零散时间。
算法训练（leetcode）第十六天 | 530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先
weixin_43872997的博客
06-24 886
LeetCode刷题日记
letcode 分类练习 BST 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先(自底向上的典型例子)
weixin_44062177的博客
08-19 480
letcode 分类练习 BST 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先(自底向上的典型例子)
代码随想录算法训练营第14天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先
qq_43212651的博客
04-04 447
2023 年 3 月 15 日1h0m★\bigstar★★\bigstar★57243。
【Python TensorFlow】 TCN-LSTM时间序列卷积长短期记忆神经网络时序预测算法（附代码）
q22837656的博客
11-24 323
本文提出了一种结合时间卷积网络(TCN)和长短期记忆网络(LSTM)的混合预测算法(TCN-LSTM)，用于解决传统时间序列预测方法在捕捉长期依赖和局部特征方面的不足。该算法利用TCN的并行计算能力和LSTM的序列建模优势，通过五步流程实现：数据准备、预处理、网络构建、模型训练和评估。代码示例展示了数据读取、特征提取、归一化处理及模型训练过程，支持多种输入输出模式。实验结果表明，该混合模型能有效提升时序预测性能，适用于电力负荷、风电场功率等多种应用场景。
代码随想录 63.不同路径Ⅱ
m0_63814538的博客
11-24 294
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）的初始化情况同理。
算法：二叉搜索树的最近公共祖先
czlczl20020925的博客
11-24 371
下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。
算法沉淀第十二天（牛客练习赛146）
lingran__的博客
11-22 828
本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。
竞争性自适应重加权算法（CARS）的MATLAB实现
最新发布
fengfuyao985的博客
11-25 92
竞争性自适应重加权算法（CARS）的MATLAB实现
LeetCode二叉树系列题目解析与实现
结合描述中列出的具体题目编号和标签信息，可以系统地归纳出一系列关于**二叉树及其变种（如二叉搜索树、N叉树、Trie树）的深入知识点**，并重点分析其中涉及的核心算法思想、遍历方式、递归与迭代实现策略等。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值