結點的度是什麼意思

結點的度是什麼意思

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

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