码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode:236 二叉树的最近公共祖先

时间:2020-11-11 16:27:40      阅读:8      评论:0      收藏:0      [点我收藏+]

标签:rgb   roo   return   color   false   nan   tor   ==   span   

class Solution {
    
    private TreeNode res = null;
    
    public boolean dfs(TreeNode root,TreeNode p,TreeNode q){
        if(root==null){
            return false;
        }

        boolean lchild = dfs(root.left,p,q);
        boolean rchild = dfs(root.right,p,q);

        if((lchild&&rchild)||((root.val==p.val||root.val==q.val)&&(lchild||rchild))){
            res = root;
        }

        return lchild||rchild||(root.val==p.val||root.val==q.val);
    }

    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        dfs(root,p,q);
        return res;
    }
}

 

LeetCode:236 二叉树的最近公共祖先

标签:rgb   roo   return   color   false   nan   tor   ==   span   

原文地址:https://www.cnblogs.com/dloooooo/p/13766395.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!