Home > テストケース


LCA(最小共通祖先)二分木のテストケース

LCAを見つけるための一般的なアルゴリズムは、以下の手順に従います:二分木の根ノードからスタートします。現在のノードが、与えられた2つのノードのいずれかと一致するかどうかを確認します。もし一致すれば、そのノードがLCAです。>>More