单选题
若一棵完全二叉树有768个结点,则该二叉树叶结点的个数为( )
A.257 B.258 C.384 D.385
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 叶子结点的个数为n,则度为2的结点的个数是n-1,度为1的结点的个数为0或1,本题目中度为1的结点数为1,则可以计算得出:n+(n-1)+1=768;
n=384。
提交答案
关闭