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

admin2023-02-06 23

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

学硕统考专业

相关试题推荐

课堂环境对师生交往有重要的影响，下列课桌摆放的形式中()不利于师生之间交流。
布鲁纳认为，学习知识的最佳方式是发现学习。()
《党政机关公文处理工作条例》规定，公文处理工作应当坚持的原则包括()。
1979年3月，邓小平在理论工作务虚会上首次明确提出()。
班杜拉总结的学习过程的四个环节是()。
与“莱特兄弟：飞机”这组词逻辑最为相近的一项是()。
根据皮亚杰的认知发展阶段理论，儿童社会化发展的重要标志()。
多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：
动物的社会行为是指群体内部不同成员之间分工合作，共同维持群体生活的行为。具有社会行为的动物，不是同种生物的许多个体简单地聚集在一起，而是彼此分工合作、进行交流、共同维持群体生活的。动物的社会行为主要表现在以下几个方面：优势等级序列、通信行为、求偶行为、利他
不同的读者在阅读时，会对文章进行不同的加工编码，一种是浏览，从文章中收集观点和信息，使知识作为独立的单元输入大脑，称为线性策略；一种是做笔记，在阅读时会构建一个层次清晰的架构，就像用信息积木搭建了一个“金字塔”，称为结构策略。做笔记能够对文章的主要内容进行

随机试题

6个月女婴来院急诊，主诉鼻塞、流涕1天，半天来抽搐3次，抽时双眼上翻，面肌、眼肌及四肢肌抽动，持续2～3min，抽后吃奶好。人工喂养。体格检查：营养发育中，枕后有脱发圈，前囟2．5cm×2．5cm，咽轻充血，颈无抵抗，于体检时患儿再次抽搐，此时最妥当的处理
对检验批的要求(包括井巷工程的分项工程检验)，说法正确的是()。
根据《中华人民共和国招标投标法》，建设工程的施工招标方式有()。
职业健康安全事故分为()。
客户交易结算资金汇总账户以______名义开立，资金全部为______所有。(　　)。
个人教育贷款签约和发放环节的操作风险点不包括()。
因票据纠纷提起的诉讼，应由特定地域的人民法院管辖。对该类纠纷享有管辖权的法院有()。(2013年)
社会保险法律制度中，基本养老保险个人账户缴纳工资的比例为()。
直接税就是由纳税人直接缴纳的税；间接税就是由其他单位和个人代为缴纳的税。(　　　)
在直角三角形中，若斜边与一直角边的和是8，差是2，则另一条直角边的长度是()．

最新回复(0)

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

计算机408

学硕统考专业

课堂环境对师生交往有重要的影响，下列课桌摆放的形式中()不利于师生之间交流。

布鲁纳认为，学习知识的最佳方式是发现学习。()

《党政机关公文处理工作条例》规定，公文处理工作应当坚持的原则包括()。

1979年3月，邓小平在理论工作务虚会上首次明确提出()。

班杜拉总结的学习过程的四个环节是()。

与“莱特兄弟：飞机”这组词逻辑最为相近的一项是()。

根据皮亚杰的认知发展阶段理论，儿童社会化发展的重要标志()。

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

对检验批的要求(包括井巷工程的分项工程检验)，说法正确的是()。

根据《中华人民共和国招标投标法》，建设工程的施工招标方式有()。

职业健康安全事故分为()。

客户交易结算资金汇总账户以______名义开立，资金全部为______所有。( )。

个人教育贷款签约和发放环节的操作风险点不包括()。

因票据纠纷提起的诉讼，应由特定地域的人民法院管辖。对该类纠纷享有管辖权的法院有()。(2013年)

社会保险法律制度中，基本养老保险个人账户缴纳工资的比例为()。

直接税就是由纳税人直接缴纳的税；间接税就是由其他单位和个人代为缴纳的税。( )

在直角三角形中，若斜边与一直角边的和是8，差是2，则另一条直角边的长度是()．

客户交易结算资金汇总账户以名义开立，资金全部为所有。(　　)。

直接税就是由纳税人直接缴纳的税；间接税就是由其他单位和个人代为缴纳的税。(　　　)