數(shù)據(jù)結(jié)構(gòu)_知識(shí)點(diǎn)_樹(shù)

關(guān)于樹(shù)的基本術(shù)語(yǔ)

  1. 祖先結(jié)點(diǎn),子孫結(jié)點(diǎn)
  2. 雙親結(jié)點(diǎn),孩子結(jié)點(diǎn)
  3. 兄弟結(jié)點(diǎn)
    </br>
  4. 結(jié)點(diǎn)的度
  5. 分支節(jié)點(diǎn)(度為0),葉子節(jié)點(diǎn)(又稱(chēng)終端節(jié)點(diǎn))
    </br>
  6. 結(jié)點(diǎn)的層次
  7. 結(jié)點(diǎn)的深度(從根節(jié)點(diǎn)開(kāi)始自頂向下逐層累加)
  8. 結(jié)點(diǎn)的高度(從葉子節(jié)點(diǎn)開(kāi)始自頂向下逐層累加)
  9. 樹(shù)的高度(又稱(chēng)深度)
    </br>
  10. 有序樹(shù)(孩子結(jié)點(diǎn)的從左到右是有次序的),無(wú)序樹(shù)
  11. 路徑(兩個(gè)結(jié)點(diǎn)之間所經(jīng)過(guò)的結(jié)點(diǎn)序列構(gòu)成的)和路徑長(zhǎng)度
    注:樹(shù)中分支是有向的,即從雙親結(jié)點(diǎn)指向孩子結(jié)點(diǎn),同一雙親結(jié)點(diǎn)的兩個(gè)孩子結(jié)點(diǎn)之間不存在路徑。
  12. 森林
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

推薦閱讀更多精彩內(nèi)容