algorithm
バイナリツリーの最も低い共通祖先
サーチ…
前書き
2つのノードn1とn2の間の最も低い共通祖先は、子孫としてn1とn2の両方を持つツリーの最下位ノードとして定義されます。
最も低い共通祖先を見つける
ツリーを考えてみましょう:
値1と4を持つノードの最小共通祖先は2です
値1と5を持つノードの最小共通祖先は3です
値2と4のノードの最低共通祖先は4です
値1と2を持つノードの最小共通祖先は2です
Modified text is an extract of the original Stack Overflow Documentation
ライセンスを受けた CC BY-SA 3.0
所属していない Stack Overflow