九九百科網

位置:首頁 > 經驗 > 

計算機中的度表示什麼

經驗2.92W

計算機中的度表示什麼

計算機中的度表示每個節點連邊的條數就是該節點的度數。度為1就說明該節點的個數為1個,度為2就說明該節點的個數為2個。而度為0的結點叫葉子結點。,由二叉樹的性質可以知道在二叉樹中葉子結點總是比度為2的結點多一個,故總結點=葉子節點數+度為1的節點數+度為2的節點數。這也是一個規定的公式。

標籤:計算機