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

leetcode 236. Lowest Common Ancestor of a Binary Tree

时间:2019-08-16 09:15:45      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:stc   pre   code   说明   ima   技术   color   tree   bin   

技术图片

看看什么是最低共同祖先,就是第一个左右分别存在p和q的节点

还是正常dfs,当遇到null返回null,遇到p返回p,遇到q返回q

若left 和 right 都不为null则说明这就是我们要找的节点

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 ? right : left;
    }
}

 

leetcode 236. Lowest Common Ancestor of a Binary Tree

标签:stc   pre   code   说明   ima   技术   color   tree   bin   

原文地址:https://www.cnblogs.com/hwd9654/p/11361502.html

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