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

2024-01-02 14:23:53
class Solution:
    def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode':
        if root == p or root == q:
            return root
        a,b = root.val,min(p.val,q.val)
        c = max(p.val,q.val)

        if a > b and a < c:
            return root
        elif a < b:
            return self.lowestCommonAncestor(root.right,p,q)
        else:
            return self.lowestCommonAncestor(root.left,p,q)

文章来源:https://blog.csdn.net/weixin_51735301/article/details/135338280
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。