結點的度是什麼意思

結點的度是結點擁有子結點的數量，常見的資料結構包括線性表、佇列、棧、樹等。度是一個計算機的單位，度為1就說明該節點的個數為1，度為2就說明該節點的個數為2。

度為0的結點叫葉子結點，由二元樹的性質可以知道在二元樹中葉子結點總是比度為2的結點多一個，故總結點=葉子節點數+度為1的節點數+度為2的節點數。這也是一個規定的公式。理解起來會很困難，所以只要記住公示就可。