樹的深度和高度的區別

樹的深度和高度區別【數據結構】 關於樹的深度和高度我一直容易混淆，故寫這篇博客記錄。 先來看我從PPT裏找到的答案 也就是節點的層次/深度是從根開始數的，離根節點的路徑長度爲深度，根節點的深度爲0。 而結點的高度是從葉子節點開始數的，離葉子節點的最長路徑爲高度，葉子節點的高度爲0。 樹的高度和深度相等，等於所有節點中最大的深度。

>>阅读原文<<