バイナリツリーの任意の2つのノード間の最大の違いを見つける方法について、以下のアルゴリズムの理解を手伝ってもらえますか?バイナリツリー内の任意の2つのノードの最大の違いを見つける方法
http://www.geeksforgeeks.org/maximum-difference-between-node-and-its-ancestor-in-binary-tree/
彼らは実際に私たちは最大の違い&ない分差をつけたいとき、左部分木と右のサブツリーから最小値を取得しようとしている理由を私は理解していませんよ。ですから、左から再帰的に最大差分を得るべきではありません&右のサブツリー&私たちの結果を計算するのにそれを使用しますか?
ありがとうございます!
2ノードではありません。 AはBの祖先です。 – SashaMN
2つのノードの最大の違いを見つけたい場合は、「最小」と「最大」を見つけるだけです。結果は 'maximum - minimum'になります。 – SashaMN
ただし、最大値は最小値の祖先である必要があります。 @Tによる回答。下のClavarieは助けます。ありがとう。 –