单选题
已知一棵满二叉树的结点个数为20到40之间的素数,此二叉树的叶子结点有______个。
A.23
B.29
C.16
D.32
A
B
C
D
【正确答案】
C
【答案解析】
一棵深度为h的满二叉树的结点个数为2
h
-1,则有20≤2
h
-1≤40,即21≤2
h
≤41,h=5(总结点数=2
5
-1=31,为素数)。满二叉树中叶子结点均集中在最底层,所以结点个数=2
5-1
=16个。
提交答案
关闭