問題詳情
37 高度（height）為 5 的完整二元樹（complete binary tree）有幾個節點（node）？
(A) 64
(B) 31
(C) 25
(D) 63
參考答案
答案：D
難度：困難0.363636
統計：A(0),B(25),C(0),D(16),E(0)
用户評論
【hui】評論
不是 2^(5-1)~2^5=16~32 個節點嗎?
【王世儒】評論
出題委員好像從0階層開始算了2^6-1=63
【阿勇伯】評論
這個應該有兩個答案B和D，因為有些書教的是0開始數。而有些書是1開始數，所以幾乎考試出類似題幾乎B和D都算對。