牛客网刷题：二叉搜索树的最近公共祖先

最新推荐文章于 2024-10-18 00:00:00 发布

先有后优07

最新推荐文章于 2024-10-18 00:00:00 发布

阅读量87

点赞数

分类专栏：剑指offer刷题文章标签： python 算法

本文链接：https://blog.csdn.net/qq_42750982/article/details/124573827

版权

剑指offer刷题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

原题链接

本人的思路见下图：

代码：

class Solution:
    def lowestCommonAncestor(self , root: TreeNode, p: int, q: int) -> int:
        # write code here
        if p == root.val or q == root.val:
            return root.val
        elif (p < root.val and q > root.val) or (p > root.val and q < root.val): # 一个在左子树，一个在右子树
            return root.val
        elif p < root.val and q < root.val:   # 全在左子树
            return self.lowestCommonAncestor(root.left, p, q)
        else:   # 全在右子树
            return self.lowestCommonAncestor(root.right, p, q)