单选题
一个具有767个结点的完全二叉树,其叶子结点个数为
(33)
。
A、
383
B、
384
C、
385
D、
386
【正确答案】
B
【答案解析】
[解析] 完全二叉树中第1层1个结点,第2层2个结点,第3层4个结点,第k层2
k-1
个结点。共1+2+4+…+2
k-1
=2
k
-1=n;k=log
2
(n+1)=log
2
768=9.6,此树共10层,第9层有2
8
=256个结点,前9层有2
9
-1=511,第10层有767-511=256个结点,需要128个父结点,因此这棵完全二叉树叶子结点个数为:(256-128)+256=384。
提交答案
关闭