11一個四層的完滿二元樹(complete binary tree) 有幾個節點?
(A)9
(B)11
(C)13
(D)15"
答案:登入後查看
統計: A(64), B(59), C(57), D(477), E(0) #389096
統計: A(64), B(59), C(57), D(477), E(0) #389096
詳解 (共 4 筆)
#564155
完滿二元樹的節點總數為 2n-1 (n 為樹的層數),4層的完滿二元樹共有 2^4-1=16-1=15 個節點
16
0
#587291
題目是完整二元樹,並不是完滿二元樹,這題怪怪的!
6
0
#700108
完滿二元樹才對唷!! 題目.....怪怪ㄉ
5
0
#5942753
是2^n-1才對吧
0
0