首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵满二叉树的结点个数为20到40之间的素数,此二叉树的叶子结点有( )个。
已知一棵满二叉树的结点个数为20到40之间的素数,此二叉树的叶子结点有( )个。
admin
2017-11-14
19
问题
已知一棵满二叉树的结点个数为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://jikaoti.com/ti/2GfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
有人说,巴黎和会是一次分赃会议,下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。
中华人民共和国恢复了在联合国合法席位的时间是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
宋代由于旧坊制被打破,城市中行业分区性逐渐消失,北宋政府通过()来控制商人和商业。
基辅罗斯国家对居民征税的方式是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据,需要DMA控制器控制的是()。
随机试题
金属茶具发生氧化时,可用软毛刷蘸醋、盐混合成的溶液轻轻刷洗
权变理论的含义包括()
《容忍与自由》说服力强的原因有
何谓雌-孕激素序贯试验?
肿瘤经照射后一段时间,细胞的乏氧水平可低于照射前,是由于发生了
可可豆脂氟氯烷烃
2007年某国有低压电器厂的财会机构负责人于某由于工作调动,该厂厂长刘某任命他的好友,刚取得会计从业资格证书的行政科李某为新的财会机构负责人,按照规定办理交接后于某调离该厂。李某为报答厂长刘某的知遇之恩,将刘某巾专财会毕业没有会计从业资格证书的女儿招聘到厂
根据契税的有关规定,下列应征收契税的有()。
吕老师提倡课外教育,鼓励学生多参加课外活动,并认为学生应该多在课外教育中学习各种知识。具体而言,课外教育的意义包括()。
下列关于皮亚杰认知发展理论中“图式”的表述,错误的是()。(2016年)
最新回复
(
0
)