3

このような二分探索木がある場合、ノード 6 と 1 の最も低い共通の祖先は何でしょうか?

二分探索木

4

1 に答える 1

4

最低共通祖先のウィキペディアの定義によると、私は自分自身を修正します。

最下位共通祖先 (LCA) は、グラフ理論とコンピューター サイエンスの概念です。T を n 個のノードを持つ根付きツリーとします。最下層の共通祖先は、2 つのノード v と w の間で、v と w の両方を子孫として持つ T の最下層のノードとして定義されます (ノードがそれ自体の子孫であることを許可します)。

はい、この定義によれば、正しい答えは です6。これがインタビューの質問である場合は、インタビュアーに事前に明確にすることをお勧めします.

于 2012-04-13T00:44:10.060 に答える