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

admin2023-02-06 34

问题已知一棵满二叉树的结点个数为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

学硕统考专业

相关试题推荐

任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。
对公文的主要信息和办理情况进行详细记载的处理活动属于收文办理中的()。
下列有关教学评价的叙述中，最恰当的是()。
赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。
在一次英语考试中，小果考得很不好。班主任陈老师找她谈话时，小果说：“陈老师，我前段时间看到星座书上说我的星座最近几周都会很倒霉，果然这次就考砸了。”另一个学生彤彤这次考试取得了很大的进步，她兴高采烈地告诉陈老师：“我前段时间特别努力，这次总算有回报了。”对
截至2019年3月31日，证券业协会对证券公司2019年第一季度经营数据进行了统计。131家证券公司当期实现营业收入1018．94亿元，同比增长54．47％。其中，各主营业务收人分别为代理买卖证券业务净收入(含席位租赁)221．49亿元，同比增长
制造与服务融合是智能制造的重要内容之一，服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系，有针对性提出了生态位驱动、供应链驱动、大数据驱
不同的读者在阅读时，会对文章进行不同的加工编码，一种是浏览，从文章中收集观点和信息，使知识作为独立的单元输入大脑，称为线性策略；一种是做笔记，在阅读时会构建一个层次清晰的架构，就像用信息积木搭建了一个“金字塔”，称为结构策略。做笔记能够对文章的主要内容进行
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法
指令流水线中，不同的指令在指令流水的不同功能段中可以()。

随机试题

下列项目中，属于营业外收入的是()
为了鉴别红白血病与巨红细胞贫血，首选试验是
名称与字母标识符对应正确的有()。
非变形腈纶长丝单纱(捻度为100转/m)
甲公司是ABC会计师事务所的常年审计客户，主要从事电气设备的生产和销售。A注册会计师负责审计甲公司2016年度财务报表，确定财务报表整体的重要性为300万元，实际执行的重要性为210万元。资料四：A注册会计师在审计工作底稿中记录了实施的
Inthepastfewdecades，remarkablefindingshavebeenmadeinethology，thestudyofanimalsocialbehavior．Earlierscientistsha
2021年2月，农业农村部发布了《农村土地经营权流转管理办法》。该办法严格防止耕地()，明确土地经营权流转要确保农地农用，优先用于()生产。
社会服务：以提供劳务的形式来满足社会需求的社会活动。广义的社会服务包括生活福利性服务、生产性服务和社会性服务。生活福利性服务指为改善和发展社会成员生活福利而提供的服务，如衣、食、住、行、用等方面的生活福利服务。根据上述定义，下列不属于生活福利性服务的是：
下列行为属于继续犯的是()。
ForWebaddresses,Chinesespeakersnowhavetouse______.Theapprovaloftheuseof16languagesbyICANNwillallowWebuser

最新回复(0)

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

计算机408

学硕统考专业

任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。

对公文的主要信息和办理情况进行详细记载的处理活动属于收文办理中的()。

下列有关教学评价的叙述中，最恰当的是()。

赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。

指令流水线中，不同的指令在指令流水的不同功能段中可以()。

下列项目中，属于营业外收入的是()

为了鉴别红白血病与巨红细胞贫血，首选试验是

名称与字母标识符对应正确的有()。

非变形腈纶长丝单纱(捻度为100转/m)

Inthepastfewdecades，remarkablefindingshavebeenmadeinethology，thestudyofanimalsocialbehavior．Earlierscientistsha

2021年2月，农业农村部发布了《农村土地经营权流转管理办法》。该办法严格防止耕地()，明确土地经营权流转要确保农地农用，优先用于()生产。

下列行为属于继续犯的是()。

ForWebaddresses,Chinesespeakersnowhavetouse______.Theapprovaloftheuseof16languagesbyICANNwillallowWebuser