關於leetcode中的高度和深度的概念

zyythsds發表於2020-12-04

摘自程式碼隨想錄

二叉樹節點的深度:指從根節點到該節點的最長簡單路徑邊的條數。
二叉樹節點的高度:指從該節點到葉子節點的最長簡單路徑邊的條數。

但leetcode中強調的深度和高度很明顯是按照節點來計算的,如圖:

在這裡插入圖片描述

相關文章