エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
アルゴリズム1000本ノック(10): Lowest Common Ancestor of a Binary Tree - たぶん動くと思う...
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
アルゴリズム1000本ノック(10): Lowest Common Ancestor of a Binary Tree - たぶん動くと思う...
問題 LeetCode より拝借しています. 2分木とそのノードである2点が与えられた時, 2点の最も下位の ... 問題 LeetCode より拝借しています. 2分木とそのノードである2点が与えられた時, 2点の最も下位の 共通親ノード = lowest common ancestor (LCA) を返却するアルゴリズムを実装せよ. WikipediaによるLCAの定義: "The lowest common ancestor とは2分木 T における2ノード v, w 間において v, w両方を子孫に持つ中で最も下層にある親ノードを指す. (v, wの一方が他方の親となっている場合も含める)." _______3______ / \ ___5__ ___1__ / \ / \ 6 _2 0 8 / \ 7 4 例えば, 上の木においてノード 5 と 1 の the lowest common ancestor (LCA) は 3 となる. また 5 と 4 の場合は 5 となる. 解法 一方のノード