當前位置:知知館 >

經驗

> 樹的度和節點分別是什麼

樹的度和節點分別是什麼

樹的度和節點分別是什麼

樹的度和節點是:

1、樹的度是樹內各結點的度的最大值,結點的度是結點擁有的子樹數。

2、樹的節點是數據結構中用來描述“樹”型結構的名詞。這種結構像一根倒着的樹,每片樹葉都長在一個結點上,這個結點就叫做這個葉子的父結點,這個葉子叫做你結點的子結點,也叫這棵樹的葉結點,它再沒有子結點了。而葉子的父結點一定還會有上面的父結點,這樣一級一級上去就到了根結點,它就像是樹的根,它上面再沒有“叉兒”了。二叉樹中每個元素都稱為節點。

標籤: 節點
  • 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-hk/jingyan/1jdp5v.html