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

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

>>阅读原文<<