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

admin2023-02-06 14

问题已知一棵满二叉树的结点个数为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://kaotiyun.com/show/vBwD777K

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

计算机408

学硕统考专业

相关试题推荐

教育功能是教育活动和教育系统对个人发展和社会发展产生的作用与影响。影响教育功能发挥的主要因素不包括()。
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
中华人民共和国的成立标志着()的历史任务基本完成。
给定资料1．A市南部两个乡镇为招商引资，和一家畜牧企业签订了投资协议书，并和农民签订了上千亩的土地征用合同，用来创办生猪养殖基地及配套设施等。然而，2018年这家畜牧企业经营跟不上，无力支付土地租赁租金，表层土壤还遭到了破坏。村民张海村说，早知道这样，就
给定资料：　1．世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时，随之而来的环境污染对食物的危害，使人们认识到环境污染、自然生态系统失衡，最终将危及人类自身的生存和发展。许多国际环境公
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
慢性疲劳综合征危害极大，它使人在正常的工作后感到极度疲劳，怎么休息也无济于事。这种疾病过去不能通过验血或其他检查得出明确的生物指标，因此其病因历来被归为心理因素。最近，研究人员对被诊断为慢性疲劳综合征的48名患者和39名健康志愿者的大便和血液样本进行研究后
数字技术使得人类的知识存取几乎有心想事成的高效，移动互联网使得人们的阅读几乎有________的便捷，传统媒体与新兴媒体融合后将以从未有过的快节奏和________度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是：
在线索二叉树中，结点*p没有左子树的充要条件是()。
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法

随机试题

简述鉴定学前智力落后儿童的指标。
A．血小板增加B．纤维蛋白原降低C．PT缩短D．3P试验(+)E．Hb降低DIC高凝血期的证据
下列哪一组药物可能发生竞争性拮抗作用：
支气管肺炎发病中最常见的致病菌是
在正常条件下能做频繁启动用的低电控制和保护器有()。
根据增值税法律制度的规定，一般纳税人销售的下列货物中，适用11％增值税税率的是()。(2016年)
我国旅游职业道德的特点有()。
性别角色认同
Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】______schoolingandhel
Horribletoilets.Stagnantpuddlesbuzzingwithdengue-spreadingmosquitoes.Collapsingmasonry.Laxsecurity.Aterroristattac

最新回复(0)

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

计算机408

学硕统考专业

教育功能是教育活动和教育系统对个人发展和社会发展产生的作用与影响。影响教育功能发挥的主要因素不包括()。

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

中华人民共和国的成立标志着()的历史任务基本完成。

在线索二叉树中，结点*p没有左子树的充要条件是()。

简述鉴定学前智力落后儿童的指标。

A．血小板增加B．纤维蛋白原降低C．PT缩短D．3P试验(+)E．Hb降低DIC高凝血期的证据

下列哪一组药物可能发生竞争性拮抗作用：

支气管肺炎发病中最常见的致病菌是

在正常条件下能做频繁启动用的低电控制和保护器有()。

根据增值税法律制度的规定，一般纳税人销售的下列货物中，适用11％增值税税率的是()。(2016年)

我国旅游职业道德的特点有()。

性别角色认同

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】______schoolingandhel

Horribletoilets.Stagnantpuddlesbuzzingwithdengue-spreadingmosquitoes.Collapsingmasonry.Laxsecurity.Aterroristattac