【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

23. 某個完整二元樹最下層有 16 個節點，那麼它總共有幾個節點？
(A)30
(B)31
(C)63
(D)64

答案：登入後觀看
難度： 簡單

最佳解!
	gogogto (2014/02/07) 16(最下層)+8(第四層)+4(.....觀看完整全文，請先登入檢舉

Jiang Xiao Hu 小六下 (2015/04/15)
16個節點代表在第5層，二元樹全節點算法(2的n+1次方，然後-1)，故2的6次方=32，32-1=31

檢舉

加油不枉此行小六下 (2022/11/11)

題目是不是怪怪的

根據完整二元樹的定義去看

最下面那層有16個節點這棵樹在各層的節點數量應該是長這樣

第一層：1

第二層：2

第三層：4

第四層：8

第五層：16 //如果這層放滿16就不符合完整二元樹的定義，要往下一層放

第六層：16

所以這棵樹的總結點數應該是 = 1+2+4+8+16+16 = 47

題目應該是要問完滿二元樹吧

檢舉

你可以購買他人私人筆記。

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫