已知一棵满二叉树的结点个数为20到40之间的素数,此二叉树的叶子结点有( )个。

admin2017-11-14  19

问题 已知一棵满二叉树的结点个数为20到40之间的素数,此二叉树的叶子结点有(    )个。

选项 A、23
B、29
C、16
D、32

答案C

解析 一棵深度为h的满二叉树的结点个数为2h一1,则有20≤2h一1≤40,即21≤2h≤41,h=5(总结点数=25一1=31,为素数)。满二叉树中叶子结点均集中在最底层,所以结点个数=25-1=16个。
转载请注明原文地址:https://jikaoti.com/ti/2GfjFFFM
0

最新回复(0)