leetcode 0408 首个共同祖先

最新推荐文章于 2024-07-14 02:25:25 发布

为月提笔_

最新推荐文章于 2024-07-14 02:25:25 发布

阅读量82

点赞数

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

本文链接：https://blog.csdn.net/pausch/article/details/112093913

版权

leetcode 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

TreeNode res = null;//超时
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if (root == null) return null;
        if (dfs(root,p) && dfs(root,q)){
          if ( (dfs(root.left,p) || dfs(root.left,q)) &&(dfs(root.right,p) || dfs(root.right,q))){
                  res = root;
          }else if (root.val == p.val || root.val ==q.val ){
              res = root;
          }
        }
        if (res == null){
            lowestCommonAncestor(root.left,p,q);
            lowestCommonAncestor(root.right,p,q);
        }
        return res;
    }
    boolean dfs(TreeNode root, TreeNode pq){
        if (root == null) return false;
        if (root.val == pq.val ) return true;
        return dfs(root.left,pq) || dfs(root.right,pq);
    }