单选题
一棵完全二叉树上有1001个结点,其中叶子结点的个数是______。
A、
250
B、
500
C、
501
D、
505
【正确答案】
C
【答案解析】
由二叉树结点的公式:n=n
0
+n
1
+n
2
-n
0
+n
1
+(n
0
-1)=2n
0
+n
1
-1,因为n=1001,所以1002=2n
0
+n
1
,在完全二叉树树中,n
1
只能取0或1,在本题中只能取0,故n=501,因此选C。
提交答案
关闭