結點的度是什么意思


結點的度是什么意思

文章插圖
結點的度是結點擁有子結點的數量,常見的數據結構包括線性表、隊列、棧、樹等 。度是一個計算機的單位,度為1就說明該節點的個數為1,度為2就說明該節點的個數為2 。
【結點的度是什么意思】度為0的結點叫葉子結點 , 由二叉樹的性質可以知道在二叉樹中葉子結點總是比度為2的結點多一個,故總結點=葉子節點數+度為1的節點數+度為2的節點數 。這也是一個規定的公式 。理解起來會很困難,所以只要記住公示就可 。