樹的高度：從所有葉節點開始數高度到根節點，其中的最大值；也就是從結點x向下到某個葉結點最長簡單路徑中邊的條數。
樹的深度：樹根下所有分支結點層數的最大值，遞迴定義。（一般認為根節點深度為1，有些地方也認為是0，可能會有爭議）
1.可以看出兩個概念定義是相互反向的，就像我們平時數高樓的高度從下往上，數地下室的深度從上往下，這裡的樹和現實中的樹是相反方向的，所以高度和深度計算的方法也相反。
2.乙個樹的高度與其深度相等或者是相差1（取決於你的定義，比如深度是從0開始還是從1開始），但是樹中結點的高度和深度的關係就不一定那麼直接了。
樹的高度和深度
用到樹的資料結構時，經常會考慮樹的高度和深度，但是lz總是搞混了，總雖然比較簡單，就是個定義，記住就行了，但是因為長時間總是弄錯，所以寫一篇博文，加深一下印象 1 樹的深度 樹的深度可以這樣理解，計算乙個節點的深度，從根節點算起 記住從1開始計數，而不是0，程式設計師的通病在這不好使 到該節點所經過...
樹的高度 深度 層數
可能是全網最透徹的講解樹的基本概念的一篇文章了。對於很多朋友來說，特別是半路出家轉碼農的朋友來說，資料結構是最薄弱的一項了，線性表和鍊錶還好理解 如果鍊錶不懂的見我的另一篇文章一到樹就完全懵逼了，甚至看不懂別的發的部落格。大部分原因是不知道有關樹的基本概念。這裡總結出來，熟練背誦即可。先說節點 對於...
樹的高度和深度
樹的高度和深度 深度定義是從上往下的，高度定義是從下往上的。其實不用在意這個，反正樹的深度高度怎麼數都一樣的 深度和高度涉及到結點的層數，有的教材規定根結點在第0層，有的則規定根結點在第1層。原理都是一樣的，因教材而異。樹從根結點開始往下數，葉子結點所在的最大層數稱為 樹的深度。有的教材對於樹的高度...