数据结构与算法：第11周作业二：235. 二叉搜索树的最近公共祖先

最新推荐文章于 2023-08-14 17:37:02 发布

superth_

最新推荐文章于 2023-08-14 17:37:02 发布

阅读量173

点赞数

本文链接：https://blog.csdn.net/superth_/article/details/105820551

版权

题目描述：

在这里插入图片描述
链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/

代码：

class Solution:
    def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode':
        a=root.val
        b=p.val
        c=q.val
        if b>a and c>a:
            return self.lowestCommonAncestor(root.right,p,q)
        elif b<a and c<a:
            return self.lowestCommonAncestor(root.left,p,q)
        else:
            return root