これはアルゴリズム理論からの簡単な質問です。
両者の違いは、一方ではノードの数を数え、他方ではルートと具体的なノード間の最短経路上のエッジの数を数えることです。
どちらがどちらでしょうか?
ベストアンサー1
深さと高さはノードのプロパティであることがわかりました。
ノードの深さは、ノードからツリーのルート ノードまでのエッジの数です。
ルート ノードの深さは 0 になります。ノードの高さは、ノードからリーフまでの最長パス上のエッジの数です。リーフノードの
高さは 0 になります。
木の特性:
ツリーの高さは、ルート ノードの高さ、つまり最も
深いノードの深さになります。ツリーの直径(または幅)は、任意の 2 つのリーフ ノード間の最長パス上のノードの数です。以下のツリーの直径は 6 ノードです。