樹狀結構中的基本單位
樹的節點是樹狀結構中的基本單位,用於表示不同數據之間的組成關係。每個節點都包含一個數據元素,並且可能包含指向若乾子樹分支的信息。節點具有以下特點:
根節點。整個樹狀結構的開始,每一個非空樹有一個根節點,沒有父節點。
子節點和父節點。一個節點可以有零個或多個子節點,每個非根節點有且僅有一個父節點。
葉節點或終端節點。度為0的節點,沒有子節點。
兄弟節點。擁有同一個父節點的節點互稱為兄弟節點。
節點的度。一個節點擁有的子樹個數。
此外,樹中的節點具有明顯的層級關係,從根節點開始,根節點的子節點為第二層級,以此類推。