leetcode 236 最低公共祖先更

yiwanfun

于 2022-05-26 08:44:33 发布

阅读量160

点赞数

文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/m0_61844176/article/details/124977916

版权

class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {

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