algorithm - Find Lowest Common Ancestor 代码解释

Question

我正在查看 Programming Interviews Exposed 中的以下代码，但我似乎无法理解它究竟是如何工作的。这个方法不会总是返回 null 吗？

// Overload it to handle nodes as well
Node findLowestCommonAncestor( Node root, Node child1,
                               Node child2 ){
    if( root == null || child1 == null || child2 == null ){
        return null;
    }

    return findLowestCommonAncestor( root, child1.getValue(),
                                     child2.getValue() );
}

Answer 1

从代码片段来看，我们真的不知道 getValue 返回什么。因此，如果存在 findLowestCommonAncestor 的其他重载版本，并且 getValue 返回 Node 以外的内容，那么在您的代码片段中对 findLowestCommonAncestor 的调用不会递归调用自身。