Tree
問題 LeetCode より拝借しています. 2分木とそのノードである2点が与えられた時, 2点の最も下位の 共通親ノード = lowest common ancestor (LCA) を返却するアルゴリズムを実装せよ. WikipediaによるLCAの定義: "The lowest common ancestor とは2分木 T…
問題 LeetCode より拝借しています. 2分木とそのノードである2点が与えられた時, 2点の最も下位の 共通親ノード = lowest common ancestor (LCA) を返却するアルゴリズムを実装せよ. WikipediaによるLCAの定義: "The lowest common ancestor とは2分木 T…