[解決済み] 木の深さと高さはどう違うのですか？

質問

アルゴリズム理論からの素朴な疑問です。
この2つの違いは、ノードの数を数える場合と、ルートと具象ノード間の最短経路上のエッジの数を数える場合の違いです。
どっちがどっち？

解決方法は？

奥行きと高さがプロパティであることを知りました。 ノード :

• は 深さ は、そのノードからツリーのルートノードまでの辺の数です。
  ルートノードの深さは0になります。

• は 高さ の辺の数です。 最長経路 ノードからリーフまでの
  葉のノードの高さは0になります。

のプロパティ ツリー :

• は 高さ は、そのルートノードの高さである。
  または同等に、最も深いノードの深さである。

• は 直径 (または 幅 の数です。 ノード は、任意の2つの葉のノード間の最長経路上にある。以下の木の直径は6節である。