學習教育

當前位置 /首頁/學習教育 > /列表

計算機度的解釋

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

計算機度的解釋

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

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

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

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

TAG標籤:計算機 #