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

最新推荐文章于 2025-04-29 22:02:34 发布

统计分析分析

最新推荐文章于 2025-04-29 22:02:34 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_36303521/article/details/93464032

leetcode 专栏收录该内容

54 篇文章

订阅专栏

博客聚焦于二叉搜索树，提出要找到树中两个指定节点的最近公共祖先，指出公共祖先位于两指定节点之间，且需先判断两指定节点顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。

公共祖先肯定在pq之间，由于pq不知道谁先所以先判断一下。

class Solution(object):
    def lowestCommonAncestor(self, root, p, q):
        """
        :type root: TreeNode
        :type p: TreeNode
        :type q: TreeNode
        :rtype: TreeNode
        """
        if p.val >q.val:
            p,q =q,p
        while True:
            if root.val>q.val:
                root = root.left
            elif root.val < p.val:
                root = root.right
            else:
                return root