樹的度和節點分別是什麼
- 經驗
- 關注:2.78W次
樹的度和節點是:
1、樹的度是樹內各結點的度的最大值,結點的度是結點擁有的子樹數。
2、樹的節點是數據結構中用來描述“樹”型結構的名詞。這種結構像一根倒着的樹,每片樹葉都長在一個結點上,這個結點就叫做這個葉子的父結點,這個葉子叫做你結點的子結點,也叫這棵樹的葉結點,它再沒有子結點了。而葉子的父結點一定還會有上面的父結點,這樣一級一級上去就到了根結點,它就像是樹的根,它上面再沒有“叉兒”了。二叉樹中每個元素都稱為節點。
標籤:
節點
- 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-hk/jingyan/1jdp5v.html