algorithm - 最も一般的な祖先コードの説明を見つける

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 の呼び出しは、それ自体を再帰的に呼び出しているわけではありません。