バイナリツリーの最初の共通祖先

Question

このようなバイナリ検索ツリーを持っていれば、ノード6と1の最低共通祖先は何ですか？

Answer 1

Lowest common ancestorのWikipediaの定義によると、私は自分自身を修正する：

最低の共通の祖先（LCA）は、グラフ理論と コンピュータサイエンスの概念です。 Tをn個のノードを持つルート木とする。 共通祖先は、子孫としてvとwの両方を持つ というノードのうち、最も低いノードである2つのノードvとwの間で定義されます（ノード はそれ自身の子孫であるです）。

この定義になると、正解は6になります。これがインタビューの質問であれば、インタビュアーと事前に明確にするのが良いでしょう。