結點度

結點擁有子結點的數量 。例如,A的度為3。常見的數據結構包括線性表、佇列、棧、樹等。

結點度 結點度

樹是n(n>0)個結點的有限集合(換句話說,樹是由節點組成的)。當n=0時稱為空樹。在任一非空樹中:①有且僅有一個稱為該樹之根的節點;②除根結點之外的其餘節點可分為有限個互不相干的集合,且其中每一個集合本身又是一棵樹,稱為根的子樹。這是一個遞歸定義,即在樹的定義中又用到了樹。樹的定義顯示了樹的特性,即一棵樹是由根結點和若干棵子樹構成的,而子樹又可由若干棵更小的子樹構成。樹中的每一個結點都是該樹中某一棵子樹的根結點。

如圖 A結點的度為3,B結點的度為2,c結點的度為1,D結點的度為3

E、F、G、H、I 以及J度都為0,稱為葉子結點.

相關詞條

相關搜尋

熱門詞條

聯絡我們