問題タブ [least-common-ancestor]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

36 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
1 に答える
57 参照

algorithm - グラフの場合、(2 つのノードの) LCA (Least Common Ancestor) を定義する方法は?

私はググって、グラフでLCA（2つのノードの）について見つけようとしましたが、残念ながら、説明的でわかりやすい内容はあまり見つかりませんでした。

それで、誰かがLCAをグラフ（有向と無向の両方）で詳しく説明できますか？

0 投票する
1 に答える
11 参照

binary-tree - 「if right and left: return root」と「return right or left」は、最小共通祖先を見つけるのにどのように役立ちますか?

2 つではなく 1 つのノードを返したいのに、なぜ右または左を返すのでしょうか?

右と左が同じ TreeNode でなくても、ブール値の「右と左」が true を返すことに気付きました。また、比較関数は書かれていません。それは必要ですか？


12345678910