このような二分探索木がある場合、ノード 6 と 1 の最も低い共通の祖先は何でしょうか?
2021 次
1 に答える
4
最低共通祖先のウィキペディアの定義によると、私は自分自身を修正します。
最下位共通祖先 (LCA) は、グラフ理論とコンピューター サイエンスの概念です。T を n 個のノードを持つ根付きツリーとします。最下層の共通祖先は、2 つのノード v と w の間で、v と w の両方を子孫として持つ T の最下層のノードとして定義されます (ノードがそれ自体の子孫であることを許可します)。
はい、この定義によれば、正しい答えは です6
。これがインタビューの質問である場合は、インタビュアーに事前に明確にすることをお勧めします.
于 2012-04-13T00:44:10.060 に答える