結點的度是什麼意思

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

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