37 高度(height)為 5 的完整二元樹(complete binary tree)有幾個節點(node)?
(A) 64
(B) 31
(C) 25
(D) 63
答案:登入後查看
統計: A(1), B(69), C(1), D(26), E(0) #675249
統計: A(1), B(69), C(1), D(26), E(0) #675249
詳解 (共 3 筆)
#1122050
這個應該有兩個答案B和D,因為有些書教的是0開始數。而有些書是1開始數,所以幾乎考試出類似題幾乎B和D都算對。
3
0
#970019
不是 2^(5-1)~2^5=16~32 個節點嗎?
0
0
#972960
出題委員好像從0階層開始算了
2^6-1=63
2^6-1=63
0
0