iT邦幫忙

2025 iThome 鐵人賽

DAY 6
0
自我挑戰組

資管所 資料結構系列 第 6

滿二元樹(Full Binary Tree)

  • 分享至 

  • xImage
  •  

滿二元樹(Full Binary Tree)

是最多節點樹二元樹,每個非葉節點都有且僅有兩個子節點,葉節點則沒有子節點。

特性:
1.子節點數為 0 或 2

2.節點總數 n = 2h − 1(節點數 = n, 高度 = h)
例如高度為 3 的滿二元樹,節點數為 7
https://ithelp.ithome.com.tw/upload/images/20250920/20178863rx9aQLARvz.png

3.非葉節點數 = 葉節點數 - 1


上一篇
二元樹(Binary Tree)
系列文
資管所 資料結構6
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言