請問完全二元樹(Complete binary tree)?

若一個完全二元樹(Complete binary tree)的高度為8,則其最多的可能節點數目為:
A.255  B.256  C.511  D.512
Ans:C

我的疑問是答案為什麼是C
A為什麼不可以??
更新: To 傑:
像這題公務員考試的考題:
由10 個節點所組成之完整二元樹(Complete Binary Tree)其高度(height)為多少?
A.2 B.3 C. 4 D.5
答案是:B或C都可以
所以根是可以從0或1開始算的

至於這題.因為他是問"最多"的可能節點數目
所以就要從0開始算
就是2^9-1=511 對吧?!
3 個解答 3