樹的高度和深度

用到樹的數據結構時，經常會考慮樹的高度和深度，但是lz總是搞混了，總雖然比較簡單，就是個定義，記住就行了，但是因爲長時間總是弄錯，所以寫一篇博文，加深一下印象 1、樹的深度 樹的深度可以這樣理解，計算一個節點的深度，從根節點算起（記住從1開始計數，而不是0，程序員的通病在這不好使），到該節點所經過的節點數（包括此節點）爲樹的深度，如下圖B的深度爲2，k的深度爲5.樹中最大深度的節點的深度爲樹的深度

>>阅读原文<<