首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵满二叉树的结点个数为20到40之间的素数,此二叉树的叶子结点有( )个。
已知一棵满二叉树的结点个数为20到40之间的素数,此二叉树的叶子结点有( )个。
admin
2019-05-20
21
问题
已知一棵满二叉树的结点个数为20到40之间的素数,此二叉树的叶子结点有( )个。
选项
A、23
B、29
C、16
D、32
答案
C
解析
一棵深度为h的满二叉树的结点个数为2
h
一1,则有20≤2
h
一1≤40,即21≤2
h
≤41,h=5(总结点数=2
5
一1=31,为素数)。满二叉树中叶子结点均集中在最底层,所以结点个数=2
5-1
=16个。
转载请注明原文地址:https://kaotiyun.com/show/bhCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
东欧剧变中倒下去的第一块多米诺骨牌是()。
关于垄断组织的积极作用,不正确的说法是()。
1900年10月修订《英、德扬子协定》规定:将中国之江河及沿海各口岸各国贸易及其他正当经济活动,自由开放,毫无差别并知会各国。该协定:
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
随机试题
利率风险的种类包括()。
配送中心O到A、B、C、D各用户之间的最短距离如下表:用节约法制定最优送货方案.
规模经济原理和距离经济原理是指导( )与( )的两条基本原理。
关于肺结核的临床类型正确的是
营业税的应税劳务是指()。
“备案号”栏:()。“用途”栏:()。
机器设备重置成本中的直接费用包括()。
()是银行总部十分关注的重点。
“CAI"教学是指()
Theauthorismostprobablya______.Whichofthefollowingbestexplainsthereasonwhytheauthorstakesoutanareaofhis
最新回复
(
0
)