時髦館

位置:首頁 > 生活 > 經驗

計算機度是什麼意思 計算機度的解釋

經驗9.79K
計算機度是什麼意思 計算機度的解釋

1、度是一個計算機的單位,度爲1就說明該節點的個數爲1,度爲2就說明該節點的個數爲2。

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

3、計算機學裏面有一個規律:結點的子結點個數即爲該結點的度。

4、度,在無向圖中,每個節點連邊的條數就是該節點的度數。  

5、而在有向圖中,指向該節點的邊數稱爲入度;反之,則稱爲出度。

標籤:計算機