在深度为5的完全二叉树中，度为2的结点数最多为【】。

admin2009-02-15 56

问题在深度为5的完全二叉树中，度为2的结点数最多为【】。

选项

答案15

解析在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24-1=15。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){struetAa={
有以下程序：#includemain(){inty=10；while(y一一)；pfinff(“y=％d＼n”，y)；}程序执行后的输出结果是()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和
有以下程序#include＜stdio.h＞structSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[])
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
数据库系统的三级模式不包括()。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件
下面不属于需求分析阶段工作的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。

随机试题

从表中得知2014年1—5月该省城乡建设项目中平均项目规模为41266万元，其中：本年新开工18205万元，较上年同期的增长速度为20．6％，按照这样的增长速度计算，2015年同期开工()。
甲公司生产电器，其与乙公司订立了委托合同，由乙公司向丙公司销售甲公司所生产的电器，并且乙公司应以自己的名义与丙公司订立合同。之后，乙公司以自己的名义与丙公司订立了买卖合同，丙公司以100万元购买100台电器，但双方没有约定履行顺序。由于甲公司生产出现了问题
下列选项中不属于优质竹笋特征的是________。
公共政策评估的类型有
慢性阻塞性肺气肿病人肺功能检查可出现（）。
五硬阳气虚衰证的用方是五硬寒凝血涩证的用方是
某新设立的工业因区规划建设1座规模为30000t／d的污水处理厂，收水范围包括工业园区和相距3km处的规划新农村小区。工业因区定向招商人区企业的工业废水总量15300t／d，拟收集的生活污水总量9200t／d。拟将入区企业工业废水分类收集送至污水处理厂进行
2018年10月经修改后公布的《节约能源法》规定，国家实行有利于节能和环境保护的产业政策，具体要求是()。
编写课程标准是开发课程的重要步骤，一般来讲，课程标准除了课程目标和内容标准，还应包括()。
宋朝王安石的《伤仲永》中说有一个叫方仲永的少年，5岁时就能作诗，但后来由于他父亲没有及时教育，使他到十二三岁时写的诗就不如以前了；到20岁左右，则“泯然众人矣”。“一两的遗传胜于一吨的教育”是谁提出的?()。

最新回复(0)

在深度为5的完全二叉树中，度为2的结点数最多为【 】。

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){struetAa={

有以下程序：#includemain(){inty=10；while(y一一)；pfinff(“y=％d＼n”，y)；}程序执行后的输出结果是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和

有以下程序#include＜stdio.h＞structSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[])

数据库系统的三级模式不包括()。

下面不属于需求分析阶段工作的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。

从表中得知2014年1—5月该省城乡建设项目中平均项目规模为41266万元，其中：本年新开工18205万元，较上年同期的增长速度为20．6％，按照这样的增长速度计算，2015年同期开工()。

下列选项中不属于优质竹笋特征的是________。

公共政策评估的类型有

慢性阻塞性肺气肿病人肺功能检查可出现（）。

五硬阳气虚衰证的用方是五硬寒凝血涩证的用方是

2018年10月经修改后公布的《节约能源法》规定，国家实行有利于节能和环境保护的产业政策，具体要求是()。

编写课程标准是开发课程的重要步骤，一般来讲，课程标准除了课程目标和内容标准，还应包括()。

在深度为5的完全二叉树中，度为2的结点数最多为【】。