數據結構 -- 樹(一 基本概念和示意)

1.基本概念     樹是n個結點的有限集合,是一組由邊相連的結點的元素組織結構。     樹結構示意圖:         結點的度:一個結點的子樹的個數記爲該結點的度;如A結點的度爲3,B結點的度爲2    樹的度:結點樹的度數最大的值爲樹的度,如上圖的樹的度爲2,因爲B結點的度爲2,是這顆樹最大的結點度    葉子結點:沒有下一級相關聯的結點爲葉子結點,如E,F,C,G    分支結點:非葉子
相關文章
相關標籤/搜索