【重点】【LCA】236. 二叉树的最近公共祖先

原创

已于 2025-08-17 16:11:48 修改 · 462 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#LCA

于 2023-12-11 00:57:06 首次发布

文章描述了一个在二叉树中查找两个节点最低公共祖先的函数Solution，通过递归遍历左右子树，判断节点关系以确定LCA。

题目

Python

在这里插入图片描述

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Allenlzcoder

关注关注

10
点赞
踩
7

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode 236. 二叉树的最近公共祖先（python）

qq_43069203的博客

02-11

292

最近公共祖先被定义为：对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。如果我们要查找节点 5 和节点 1 的最近公共祖先，调用上述函数后，返回的结果是节点 3。• 如果 left 和 right 均不为空，说明 p 和 q 分别位于当前节点的左右子树中，因此当前节点就是它们的最近公共祖先。• 如果 left 为空，right 不为空，说明 p 和 q 都在右子树中，返回 right。

leetcode236. 二叉树的最近公共祖先，详细图解说明带你搞懂，附完整代码带注释

热爱C++和golang的学生

07-30

1019

leetcode236. 二叉树的最近公共祖先，详细图解说明带你搞懂，附完整代码带注释

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

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

说文科技，做有态度的研究。

06-14

342

仔细读题，题目的限制条件也是帮助判断使用什么方法的关键。LCA的算法还是需要仔细体会的。这题的难点在于如何找出判断出LCA的条件，从而写出合适的深搜算法。

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

qq_40418720的博客

05-10

211

https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 中文题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树:root =[3,5,1,6,2,0,8,null,null,...

leetcode 236. 二叉树的最近公共祖先(java)

行走巨人国

03-12

775

Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to thedefinition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes p...

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

AAS48的博客

08-08

419

百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大。遍历每个节点，判断该节点是否同时有a,b两个子节点。最后取出栈中最上面的一个节点，即为最近的公共祖先。如果是一次查询，那么解法还是比较多的，例如两次搜索、递归、后续遍历等。输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1。解释：节点 5 和节点 1 的最近公共祖先是节点 3。...

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

QRLYLETITBE的博客

08-24

420

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

LeetCode 236： 二叉树的最近公共祖先

zxl1990_ok的博客

03-14

786

二叉树的最近公共祖先题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1 输出：3 解释：节点 5 和节点 1 的最近公共祖先是节点 3 。 ...

LeetCode 236. 二叉树的最近公共祖先 java实现个人算法之旅

qq_38765867的博客

03-08

484

解题思路：想要找出两个节点的最近祖先节点。树，首先考虑递归遍历。重点递归的返回条件，即return的条件。 1，从顶层开始遍历，找到P或q返回，考虑在什么时候返回。即当遍历到p或q节点（他们变成了root节点时）返回root。 2，当前的数被全部遍历完毕时，如果p 、q 分别在左子树或者右子树，说明其最近公共祖先节点为最开始的根节点。 3，如果p和q都在左边或者右边，则最近公共祖先在左边...

LCA.tar.zip_二叉树的最近公共祖先问题

09-20

在计算机科学领域，二叉树的最近公共祖先（Lowest Common Ancestor，简称LCA）问题是一个经典的数据结构问题，特别是在图论和算法设计中。最近公共祖先指的是在一棵树中，两个节点的共同祖先中离叶子节点最远的一个...

【二叉搜索树最近公共祖先】迭代法VS递归法解决

2501_90701388的博客

04-29

1948

通过本文的讲解，我们深入理解了 BST 中 LCA 问题的递归法和迭代法实现。递归法简洁直观，适合教学和小规模数据；迭代法高效稳定，适合大规模数据或对性能敏感的场景。在实际应用中，可以根据具体需求选择合适的方法，并进一步优化以适应更复杂的场景。

LCR 194. 二叉树的最近公共祖先

Lucy_wzw的博客

05-13

679

为了高效解决该问题，我们可以使用递归如果当前节点为空或是p或q，则直接返回当前节点。递归查找当前节点的左子树和右子树，若两者分别找到了p和q，则当前节点为最近公共祖先。如果只有一侧的子树找到了p或q，则返回找到的非空子树。通过递归的方法，我们能够高效地解决二叉树中的最近公共祖先问题。核心思想是根据树的结构递归地寻找每个节点的祖先，利用左右子树的返回值来判断当前节点是否为公共祖先。尽管该算法的时间复杂度为 O(n)，但是对于大部分实际问题，它的性能是足够优秀的。

精选50题之 236. 二叉树的最近公共祖先

Ivan Zhang的博客

10-08

408

腾讯精选练习（50 题）之 236. 二叉树的最近公共祖先原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树:...

live-player组件使用技巧[代码]

11-24

本文详细介绍了在小程序中使用live-player组件实现直播流播放的各种操作技巧，包括全屏切换、播放暂停、静音外放等功能。作者首先明确了live-player组件的基本属性和方法，然后通过UI图和代码演示展示了如何自定义操作栏，实现播放控制。文章还提供了完整的HTML、Script和CSS代码示例，帮助开发者快速掌握live-player组件的使用。最后，作者总结了实现过程中的关键点，并鼓励读者点赞、收藏加关注。

Aegisub特效字幕插件教程[代码]

11-24

本文详细介绍了Aegisub特效字幕制作中常用的插件使用方法，包括渐变插件和抖动插件的安装与操作步骤。渐变插件支持水平渐变和垂直渐变，可调整填充色、边缘描边等效果；抖动插件则能实现字幕的随机抖动或手动选择抖动，支持x轴、y轴或同时抖动。文章还提供了插件的下载链接，帮助用户快速上手制作动态字幕效果。

Golang开发Android应用[可运行源码]

11-24

本文介绍了如何使用Golang开发Android应用的基本环境配置。文章首先探讨了Golang与Android的关系，指出Golang可以编译成Android的可执行文件和动态库，适合用于编写运行库、后台服务或工具程序。接着，作者提供了一个简单的Golang代码示例，展示了如何用Golang编写Android应用。随后，详细讲解了在Windows 7/10 64位系统上配置Golang编译环境和Android NDK编译器的步骤，包括下载NDK、设置环境变量等。最后，文章还提到了命令行环境设置和编译过程，并提供了测试编译的步骤。整个配置过程虽然复杂，但通过本文的指导，读者可以顺利完成环境搭建，开始用Golang开发Android应用。

基于Simscape的纯电动汽车电机冷却系统建模与分析

11-24

本资源提供MATLAB多个发行版本（2014/2019a/2024a）的技术支持，并配套完整的案例数据集，确保程序可直接执行。代码架构采用模块化设计理念，具备以下技术特性：参数变量均通过独立配置模块实现灵活调整；程序逻辑采用分层结构，确保执行流程清晰可溯；关键算法段均配有标准化注释说明。本资源适用于计算机科学、电子信息技术、应用数学等专业的课程实践、综合课题研究及学位论文开发等学术场景。资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！

LUA loadstring用法[项目代码]