結點度

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

基本介紹

• 中文名：結點度
• 外文名：Node degree
• 擁有：子結點的數量
• 結構：包括線性表、佇列、棧、樹等
• 樹：n(n>0)個結點的有限集合

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

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

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