用到樹的資料結構時，經常會考慮樹的高度和深度，但是lz總是搞混了，總雖然比較簡單，就是個定義，記住就行了，但是因為長時間總是弄錯，所以寫一篇博文，加深一下印象
1、樹的深度
樹的深度可以這樣理解，計算乙個節點的深度，從根節點算起（記住從1開始計數，而不是0，程式設計師的通病在這不好使），到該節點所經過的節點數（包括此節點）為樹的深度，如下圖b的深度為2，k的深度為5.樹中最大深度的節點的深度為樹的深度
2、樹的高度
樹的高度可以這樣理解：把整棵樹想象為一棟樓房，從葉子節點為1，向上開始計數，到此節點（包括此節點）的數值為此節點的高度，如圖，i的高度為2，h的高度為3，
e的高度為2.樹的最大高度節點的高度為樹的高度，所以上圖整棵樹的高度為5
樹的高度和深度
樹的高度和深度 深度定義是從上往下的，高度定義是從下往上的。其實不用在意這個，反正樹的深度高度怎麼數都一樣的 深度和高度涉及到結點的層數，有的教材規定根結點在第0層，有的則規定根結點在第1層。原理都是一樣的，因教材而異。樹從根結點開始往下數，葉子結點所在的最大層數稱為 樹的深度。有的教材對於樹的高度...
樹的高度 深度 層數
可能是全網最透徹的講解樹的基本概念的一篇文章了。對於很多朋友來說，特別是半路出家轉碼農的朋友來說，資料結構是最薄弱的一項了，線性表和鍊錶還好理解 如果鍊錶不懂的見我的另一篇文章一到樹就完全懵逼了，甚至看不懂別的發的部落格。大部分原因是不知道有關樹的基本概念。這裡總結出來，熟練背誦即可。先說節點 對於...
關於樹的深度和高度的計算
關於樹的深度和高度的計算，我看到兩個不同的說法，它們的區別就在於到底是從0開始計算還是從1開始計算。網上的和演算法題偏向說法二，如果有能找到更加權威的解答望不吝賜教 說法一 資料結構與演算法分析 c語言描述 第2版中的第4.1節中 說法二 來自 樹的高度和深度的區別 k節點在樹的底層，是乙個葉子節點...