leetcode：236.二叉树的最近公共祖先

最新推荐文章于 2024-10-13 23:27:44 发布

QIANYIFAN010203

最新推荐文章于 2024-10-13 23:27:44 发布

阅读量121

点赞数

分类专栏： leetcode 文章标签： java leetcode 二叉树

本文链接：https://blog.csdn.net/Gomamon/article/details/105952931

版权

leetcode 专栏收录该内容

144 篇文章 1 订阅

订阅专栏

链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/
递归，先到左右子树中找公共祖先，若返回均不为null，则两节点分别分布在左右子树中，返回root；若其中一个返回值为null，则两节点同时在左子树或同时在右子树中，返回左/右子树返回上来的答案即可。
java代码：

class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if(root==null||p==root||q==root)
            return root;
        TreeNode left =  lowestCommonAncestor(root.left,p,q);
        TreeNode right =  lowestCommonAncestor(root.right,p,q);
        if(left!=null&&right!=null)
            return root;
        if(left!=null)
            return left;
        if(right!=null)
            return right;
        return null;
    }
}