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

admin2023-02-06 31

问题已知一棵满二叉树的结点个数为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⁵-1=31，为素数)。满二叉树中叶子结点均集中在最底层，所以结点个数=2^5-1=16个。

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于公文起草的说法，正确的有()。
以下现象不属于学习迁移的是()。
通常先学会了骑自行车，再学开摩托车会更容易一些。在心理学上，这属于()现象。
给定资料1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道
吴老师、张老师、孙老师、苏老师都是某校教师，每位只教授语文、生物、物理、化学中的一门课程。已知：①如果吴老师教语文，那么张老师不教生物②或者孙老师教语文，或者吴老师教语文③如果张老师不教生物。那么苏老师也不教物理④或者吴老师不教化学，或者苏老师教物理下列哪
多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：
破甲弹战斗部主要由金属药型罩、壳体、炸药装药和起爆序列组成，装药爆炸后，爆炸产生足够的压力加速大锥角药型罩，使其从顶部发生翻转，形成高速弹丸或金属射流，以高速动能侵彻目标。目前药型罩的材质主要以()为主。
不同的读者在阅读时，会对文章进行不同的加工编码，一种是浏览，从文章中收集观点和信息，使知识作为独立的单元输入大脑，称为线性策略；一种是做笔记，在阅读时会构建一个层次清晰的架构，就像用信息积木搭建了一个“金字塔”，称为结构策略。做笔记能够对文章的主要内容进行
设排序二叉树中结点的结构由三个域构成；数据域data，指向左儿子结点的指针域left，指向右儿子结点的指针域right。设data域为正整数，该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序，实现将data域的值小于等于x的结点全部删除。
有一台磁盘机，平均寻道时间为30ms，平均旋转等待时间为120ms，数据传输速率为500B／ms，磁盘机上存放着1000件每件3000B的数据。现欲把一件数据取走，更新后再放回原处。假设一次取出或写入所需时间为：平均寻道时间+平均等待时间+数据

随机试题

半夏的功效有
A．慢性支气管炎B．重症肺结核C．肺小动脉炎D．胸廓成形术后E．大叶性肺炎慢性肺心病最多见的原因为
以下关于楔形的说法正确的是()
A公司打算添置一条生产线，使用寿命为10年，由于对相关的税法规定不熟悉，现在正在为以下两个方案讨论不休。方案一：自行购置。预计购置成本为200万元，税法规定的折旧年限为15年，法定残值率为购置成本的10％，按照直线法计提折旧。预计该资产10年后的变现价值
工业“三废”是指________。
揭露资本主义剩余价值的奥秘，科学论证资本主义必然灭亡，从而把社会主义学说置于科学基础上的著作是()。
实践作为检验真理的标准，既是确定的，又是不确定的，其不确定性是因为()。
一个富商遇到了一个摆地摊卖旧书的年轻人，年轻人缩着身子在寒风中啃着发霉的面包。富商将几块钱塞到年轻人的手中，头也不回地走了。没走多远，富商忽又返回，从地摊上捡了两本旧书，并说：“对不起，我忘了取书。其实，您和我一样也是商人!”两年后，富商在一个慈善募捐会上
李明：“目前我国已经具备了开征遗产税的条件。我国已经有一大批人进入了高收入阶层，遗产税的开征有了雄厚的现实经济基础。我国的基尼系数已超过了4．0的国际警戒线，社会的贫富差距在逐渐加大，这对遗产税的开征提出了迫切的要求。”张涛：“我国目前还不具备开征遗产税的
Чтобынайтиэтустатью,япросмотрелвсе?Известия?____1985года.

最新回复(0)

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

计算机408

学硕统考专业

下列关于公文起草的说法，正确的有()。

以下现象不属于学习迁移的是()。

通常先学会了骑自行车，再学开摩托车会更容易一些。在心理学上，这属于()现象。

多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：

半夏的功效有

A．慢性支气管炎B．重症肺结核C．肺小动脉炎D．胸廓成形术后E．大叶性肺炎慢性肺心病最多见的原因为

以下关于楔形的说法正确的是()

工业“三废”是指________。

揭露资本主义剩余价值的奥秘，科学论证资本主义必然灭亡，从而把社会主义学说置于科学基础上的著作是()。

实践作为检验真理的标准，既是确定的，又是不确定的，其不确定性是因为()。

Чтобынайтиэтустатью,япросмотрелвсе?Известия?____1985года.