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

高度和深度是相反的表示，深度是從上到下數的，而高度是從下往上數。blog 咱們先來看看高度和深度的定義，某節點的深度是指從根節點到該節點的最長簡單路徑邊的條數，而高度是指從該節點到葉子節點的最長簡單路徑邊的條數。class 注意：這裏邊的條數是規定根節點的深度和葉子節點的高度是0；im 因此樹的深度和高度是相等的，而對其餘節點來講深度和高度不必定相等。img   如 B和C節點深度都爲1，由於從根

>>阅读原文<<