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

admin2017-01-04 58

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

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

答案C

解析一棵深度为h的满二叉树的结点个数为2^h一1，则有20≤2^k一1≤40，即21≤2^h≤41，h=5(总结点数=2⁵一1=31，为素数)。满二叉树中叶子结点均集中在最底层，所以结点个数=2^5-1=16个。

转载请注明原文地址:https://www.kaotiyun.com/show/5LRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列关于塞尔维乌斯改革的叙述错误的是()。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
下列关于清朝军机处的叙述，不正确的是()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发展
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
首次提出“长期共存，互相监督”观念的是在文件()中。
典型的西欧封建庄园对农民采用的剥削方式是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

随机试题

蛋白质的诸多功能中可完全由糖或脂类物质代替的是
唇联合处的黏膜癌的癌前病变主要是
有关药品零售企业销售兴奋剂的说法，错误的是
影响地价的主要因素是（）。
已知A公司2019年年初负债总额为4000万元，年初所有者权益为6000万元，该年的所有者权益增长率为150％，年末资产负债率为25％，平均负债的年均利息率为10％。全年固定经营成本总额为6925万元，净利润为10050万元，适用的企业所得税税率为25％。
A公司和B公司有关债务重组资料如下：A公司销售给B公司一批商品，含税价款为1237．5万元，债务到期时款项尚未收到，由于B公司发生财务困难，2014年1月1日双方进行债务重组。经修改债务条件，A公司同意将债务本金减到900万元，同时将剩余债务延期一年，并按
“春蚕到死丝方尽，蜡炬成灰泪始干”现在常常用来描述教师职业道德的()。
洪水并不必然是灾害，而是地球生态系统的自然现象。而要建“海绵城市”，就应意识到这点，利用好大自然的自我调控能力。现实中，有些地方治理者对于洪水的认知主要还是单纯“防”“堵”的思维，一边蚕食洪泛土地，一边试图把水挡住，哪里会淹就在哪里垒堤筑坝。洪水也动辄被
Internethaslongbeenthefocusofresearch.Recently,alargestudy【C1】______thatotherwisehealthyteenagersaremuchmore【C2
A、Whetherspacemencarryweapons.B、Howspacesuitsprotectspacemen.C、HowNASAtrainsitsspacemen.D、Whatspacemeneatanddri

最新回复(0)

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

计算机408

学硕统考专业

下列关于塞尔维乌斯改革的叙述错误的是()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

下列关于清朝军机处的叙述，不正确的是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

首次提出“长期共存，互相监督”观念的是在文件()中。

典型的西欧封建庄园对农民采用的剥削方式是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

蛋白质的诸多功能中可完全由糖或脂类物质代替的是

唇联合处的黏膜癌的癌前病变主要是

有关药品零售企业销售兴奋剂的说法，错误的是

影响地价的主要因素是（）。

“春蚕到死丝方尽，蜡炬成灰泪始干”现在常常用来描述教师职业道德的()。

Internethaslongbeenthefocusofresearch.Recently,alargestudy【C1】______thatotherwisehealthyteenagersaremuchmore【C2

A、Whetherspacemencarryweapons.B、Howspacesuitsprotectspacemen.C、HowNASAtrainsitsspacemen.D、Whatspacemeneatanddri