2. 考研
  3. 已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有( )个。

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

admin2019-05-20  38
问题 已知一棵满二叉树的结点个数为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://www.kaotiyun.com/show/bhCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)