首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵满二叉树的结点个数为20到40之间的素数,此二叉树的叶子结点有( )个。
已知一棵满二叉树的结点个数为20到40之间的素数,此二叉树的叶子结点有( )个。
admin
2023-02-06
30
问题
已知一棵满二叉树的结点个数为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/vBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在实际教学过程中,张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。
宏观经济失衡可以是社会总供给与总需求总量不平衡,可以是结构不平衡,也可以是总量与结构都不平衡。()
关于发展性教师评价,以下说法正确的有()。
下列中国古代著名文学家及其主要作品对应错误的是()。
课堂上经常出现这样的情况:在老师讲课的过程中,有的学生会在下面偷偷聊天;在做练习时,有的学生总是窃窃私语或很自由地大声讨论问题;一讨论起问题,学生就会争论不休。对此,下列相关表述最恰当的是()。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
某公司职员小王要乘坐公司班车上班,班车到站点的时间为上午7点到8点之间,班车接人后立刻开走;小王到站点的时间为上午6点半至7点半之间。假设班车和小王到站的概率是相等(均匀分布)的,那么小王能够坐上班车的概率为:
数字技术使得人类的知识存取几乎有心想事成的高效,移动互联网使得人们的阅读几乎有________的便捷,传统媒体与新兴媒体融合后将以从未有过的快节奏和________度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是:
某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道(或称30000个柱面),每个磁道有250个扇区。假定存储信息时以一个扇区作为一个存储块,盘面号(磁头号)、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号
随机试题
社会工作者:“小萍,我们归纳一下,你刚才讲的主要有两点,第一是疫情期间在家上网课,缺少学校氛围,有点松懈,学习状态和效率都让你不满意;第二是明年要毕业了,究竟是考研出国还是回老家找份工作,你有点迷茫。你看我说的有遗漏吗?”上述表述中,社会工作者运用的谈话技
两种材料界面上的反射因子大小主要取决于声波穿过界面时的什么变化()
A.应取得《进口药品注册证》B.应凭《医药产品注册证》C.应取得《进口准许证》D.应取得《药品经营许可证》E.应取得《进口药品通关单》依照《中华人民共和国药品管理法实施条例》
静脉采血取检验样本,首先应该采取下列哪种样本?()
根据材料,下列说法中正确的有()。Ⅰ.2008年山东省城乡居民分类消费价格与居民消费分类价格变化趋势完全一致Ⅱ.2008年山东省居民各种食品消费中,城市价格变化均小于农村Ⅲ.2008年在图中所示的几个价格指数中,山东省原材料、燃料、动力购
物业管理应用文书的类型不包括()。
《红梅赞》是歌剧()的主题歌。
数据库管理系统管理并且控制______资源的使用。
以下叙述中正确的是()。
Inthecauseofequalrights,feminists(女权主义者)havehadmuchtocomplainabout.Butonestrikingpieceofinequalityhasbeen【C1】
最新回复
(
0
)