解釋二叉樹深度和高度

今天小夥伴在羣裏問到，面試官問這個問題。我第一印象，這不是一回事嗎？ 去查了查，竟然還真有區別，所以在此記錄一下。 高度和深度是相反的表示，深度是從上到下數的，而高度是從下往上數。 我們先來看看高度和深度的定義，某節點的深度是指從根節點到該節點的最長簡單路徑邊的條數，而高度是指從該節點到葉子節點的最長簡單路徑邊的條數。 所以樹的深度和高度是相等的，而對其他節點來說深度和高度不一定相等。 注意：這裏

>>阅读原文<<