結點的高度：從該節點向下分支的葉節點開始自底向上逐層累加。
對於高度的理解，就拿樓房來說，我們會從底層開始往上數，假如樓有6層，則我們會說，這個樓有6層樓那麼高。所以高度就是以從下往上對比，這是我們的習慣。而在樹中，樹的高度也是從下往上數，如圖所示：
k節點在樹的底層，是乙個葉子節點，則一般定義為k的高度在最低為1，以此類推，g節點高度為3
結點的深度：從根節點開始自頂向下逐層累加。
例如上圖中：b的深度為2。
樹的高度和深度是相等的：最深的葉結點的深度就是樹的深度，樹根的高度就是樹的高度。
對於樹中相同深度的每個結點來說，它們的高度不一定相同，取決於每個結點下面對應的葉結點的深度。
比如b結點的深度是2，c結點深度也為2，但是b的高度為3，c的高度為4。（假設高度和深度都是從1開始）
資料結構 樹的高度
題目來自灰灰考研 2017武漢科技大學初試 二叉樹採用二叉鍊錶進行儲存 如下所示 每個結點包含資料域data，左孩子指標域left和右孩子指標域right。請設計非遞迴演算法統計二叉樹的高度。typedef struct bitnode bitree include include include ...
樹的高度和深度
用到樹的資料結構時，經常會考慮樹的高度和深度，但是lz總是搞混了，總雖然比較簡單，就是個定義，記住就行了，但是因為長時間總是弄錯，所以寫一篇博文，加深一下印象 1 樹的深度 樹的深度可以這樣理解，計算乙個節點的深度，從根節點算起 記住從1開始計數，而不是0，程式設計師的通病在這不好使 到該節點所經過...
樹的高度和深度
樹的高度和深度 深度定義是從上往下的，高度定義是從下往上的。其實不用在意這個，反正樹的深度高度怎麼數都一樣的 深度和高度涉及到結點的層數，有的教材規定根結點在第0層，有的則規定根結點在第1層。原理都是一樣的，因教材而異。樹從根結點開始往下數，葉子結點所在的最大層數稱為 樹的深度。有的教材對於樹的高度...