二叉樹的高度和深度的區別

高度和深度是相反的表示，深度是從上到下數的，而高度是從下往上數。 我們先來看看高度和深度的定義，某節點的深度是指從根節點到該節點的最長簡單路徑邊的條數，而高度是指從該節點到葉子節點的最長簡單路徑邊的條數。 注意：這裏邊的條數是規定根節點的深度和葉子節點的高度是0； 所以樹的深度和高度是相等的，而對其他節點來說深度和高度不一定相等。   如 B和C節點深度都爲1，因爲從根節點到到該節點的邊數爲1，B

>>阅读原文<<