關於數據結構中的樹，我有幾個困惑

Question

這個問題是我在上一張幻燈片中讀到的內容。我已經提到樹的高度=最大等級+ 1。 在下一張幻燈片中，我發現最大深度=樹的高度。 現在，任何人都可以證明，因爲我有一棵樹如果你在上面的圖片的最大級別是完全一樣的深度和高度，看到沒有同時滿足報表

。那麼它是如何滿足聲明的。 身高一棵樹=最高等級+ 1

我只是添加另一幅圖像，以澄清什麼，我問這是我有尋找最大高度另一張幻燈片。

png格式

Answer 1

所學的公式是 級別=深度+ 1 使得更清楚我要說的是 身高的節點x的是邊在最長路徑數從x到葉節點。 而x的深度是從根到x的路徑中的邊數。 我會說我們可以比較深度和上面的公式給出的水平，但不是水平和高度。