【數據結構與算法分析】第四章 樹（一）

【數據結構與算法分析】第四章 樹（一） 1.預備知識 樹是一些節點的集合，若集合非空，則樹由根節點及子樹組成。 樹葉：沒有兒子的節點 兄弟：具有相同父親的節點 深度：對於任意節點n,n的深度爲從根到n的唯一路徑長，根的深度爲1； 高度：對於任意節點n,n的高度爲從n到一片樹葉的最長路徑長，所有樹葉的高度爲1； 、 如圖： K節點在樹的底層，是一個葉子節點，則一般定義爲K的高度在最低爲1，以此類推，

>>阅读原文<<