Lowest Common Ancestor of a Binary Tree 疑问

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

        if(root == null) return null;

        if(root.val == p.val || root.val == q.val) return root;

        TreeNode l  = lowestCommonAncestor(root.left, p, q);

        TreeNode r = lowestCommonAncestor(root.right, p, q);

        if(l != null && r != null)
        {
            return root;
        }

        return l != null ? l : r;

    }


为什么过不了 oj ?

因为你这个算法找到的其实是所有“==p或q的节点”的LCA。当树中存在重复值，即多个p，q时，自然就不对了。

楼主肯定对“指针、引用、值”的理解还不够，建议搜搜相关的概念。

(root.val == p.val || root.val == q.val) return root => root == p || root == q 低级错误。唉