複雜數據結構(一)樹

層次關係結構:樹 樹的概念:樹是N個節點的集合 A節點稱爲根節點,A爲B C D的父節點,反之就是子節點,B C D分別爲各自的兄弟節點 節點的度:一個節點的子樹的數量 稱爲該節點的度 樹的度:一棵樹中,最大的節點的度稱爲樹的度 葉節點或終端節點:度爲0的節點稱爲葉節點 節點的層次:從根開始定義起,根爲第1層,根的子節點爲第2層,以此類推 樹的高度或深度:樹中節點的最大層次 也可這麼表示 不過就沒
相關文章
相關標籤/搜索