樹深和直徑有什麼區別？

Question

嗨林有點混淆樹木的深度和直徑之間的差異。如果它已經問，但我找不到它。

Answer 1

• 節點的深度是從節點到該樹的根節點的邊的數量。
  根節點將具有0

• 的的節點的高度的深度是從節點到葉的最長路徑上的邊的數量。
  葉節點將具有0

• 的直徑（或寬度）的樹是節點任意兩個葉節點之間的最長路徑上的數量的高度。下面的樹有6個節點的直徑。

---

通過，我見過樹的直徑（或寬度）被證明在一個非常好的方式方法：想象你的樹按鈕（或光盤）的真正目的和（等長）字符串。選擇任何節點/按鈕並在空中按住樹。現在掛在最低處的按鈕距離您握住的節點最遠。現在拿着最低的按鈕，放下另一個。現在掛在最低處的按鈕是離你手中最遠的節點。直徑是您持有的節點和最低節點之間的節點數量。

Answer 2

從crackinterviewtoday，

直徑的樹被定義爲在樹兩輪葉之間的最長路徑上的節點數。

但是深度是從根節點到節點的邊的數量。