LeetCode---235. Lowest Common Ancestor of a Binary Search Tree

coderate

于 2018-05-07 09:43:36 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： 235. Lowest Common Ancestor of leetcode 二叉树

本文链接：https://blog.youkuaiyun.com/leel0330/article/details/80221479

leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种寻找二叉搜索树中两个指定节点的最低公共祖先的有效算法。通过迭代方式，根据节点值大小调整搜索方向，最终返回最低公共祖先节点。

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

题目

给出一个二叉搜索树，找出给定两个节点的最低公共祖先。

Python题解

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