tft每日頭條

 > 知識

 > 結點的度是什麼意思

結點的度是什麼意思

知識 更新时间:2024-12-04 17:40:15

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

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved