LeetCode236 二叉树的最近公共祖先

最新推荐文章于 2023-04-01 18:32:46 发布

咸鱼在厦大

最新推荐文章于 2023-04-01 18:32:46 发布

阅读量93

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/Candylx/article/details/113252492

版权

LeetCode 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

LeetCode236 二叉树的最近公共祖先

代码：

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None

class Solution:
    def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode':
        if not root or root == p or root == q: return root
        left = self.lowestCommonAncestor(root.left, p, q)
        right = self.lowestCommonAncestor(root.right, p, q)
        if not left: return right
        if not right: return left
        return root