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

admin2009-02-15 36

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

选项

答案15

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
有以下程序：#includemain()FTIL*fp;inti，a[6]={1，2，3，4，5，6}，k；fp=fopen(”datA)dat”，“w+b”)；fwrite(&a[0]，sizeof(int)，1，fp)；
请编写函数fun，其功能是：移动字符串中的内容，移动的规则是把第1～m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。例如，字符串中原有的内容为"ABCDEFGHIJK"，m的值为3，移动后，字符串中的内容应该是”DEFGHIJKAB
有如下程序#include＜stdio.h＞#include＜string.h＞main(){printf("%d\n",strlen("0\n011\1"));}程序运行后的输出结果是
若有定义：inta，b；通过语句：scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是()。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
在数据库系统的内部结构体系中，索引属于()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。
下面对对象概念描述正确的是

随机试题

A．进针时徐入，少捻转，速出针B．进针时速入，多捻转，徐出针C．出针后迅速揉按针孔D．出针时摇大针孔而不立即揉按开阖补泻的补法操作为
女，48岁。胸闷不适半年，近年出现进行性四肢无力。胸部X线片发现右前上纵隔阴影。该患者首先考虑的诊断是
行政机关作出下列()行政处罚行为不适用听证程序。
当国际贷款金额巨大时，贷款银行面临的国家风险及其可能造成的经济损失很大，因而不易取得第三方保证。在这种情况下，贷款活动通常是以()方式进行，从而减少个别银行单独放款的可能风险。
A、 B、 C、 D、 B
设商场业务系统中有销售单据表(销售单据号，收款员，销售时间)，销售明细表(销售明细条目号，销售单据号，商品号，数量，单位，金额)和商品表(商品号，商品名，价格)。该系统业务繁忙，保存的数据量非常大，每次换班时要统计收款员的收入总额，每天停
已知关系R见下表，可以作为R主码的属性组是
设变量已正确定义并赋值，下列表达式中正确的是()。
下面程序的运行结果是()。＃includevoiddel(char*s){inti,j；char*a；a＝S；for(i＝0,j＝0；a[i]!＝’＼0’；i＋＋){if(a[i]＞＝’0’&&a[i]＜＝’
ListtheFOURmainwaysinwhichBritishcompanieshavetriedtosolvetheproblemofthelanguagebarriersincethe1960s.Writ

最新回复(0)

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

二级C

NCRE全国计算机二级

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

有以下程序：#includemain()FTIL*fp;inti，a[6]={1，2，3，4，5，6}，k；fp=fopen(”datA)dat”，“w+b”)；fwrite(&a[0]，sizeof(int)，1，fp)；

有如下程序#include＜stdio.h＞#include＜string.h＞main(){printf("%d\n",strlen("0\n011\1"));}程序运行后的输出结果是

若有定义：inta，b；通过语句：scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是()。

在数据库系统的内部结构体系中，索引属于()。

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

下面对对象概念描述正确的是

A．进针时徐入，少捻转，速出针B．进针时速入，多捻转，徐出针C．出针后迅速揉按针孔D．出针时摇大针孔而不立即揉按开阖补泻的补法操作为

女，48岁。胸闷不适半年，近年出现进行性四肢无力。胸部X线片发现右前上纵隔阴影。该患者首先考虑的诊断是

行政机关作出下列()行政处罚行为不适用听证程序。

当国际贷款金额巨大时，贷款银行面临的国家风险及其可能造成的经济损失很大，因而不易取得第三方保证。在这种情况下，贷款活动通常是以()方式进行，从而减少个别银行单独放款的可能风险。

A、 B、 C、 D、 B

已知关系R见下表，可以作为R主码的属性组是

设变量已正确定义并赋值，下列表达式中正确的是()。

下面程序的运行结果是()。＃includevoiddel(char*s){inti,j；char*a；a＝S；for(i＝0,j＝0；a[i]!＝’＼0’；i＋＋){if(a[i]＞＝’0’&&a[i]＜＝’

ListtheFOURmainwaysinwhichBritishcompanieshavetriedtosolvetheproblemofthelanguagebarriersincethe1960s.Writ

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

下面程序的运行结果是()。＃includevoiddel(chars){inti,j；chara；a＝S；for(i＝0,j＝0；a[i]!＝’＼0’；i＋＋){if(a[i]＞＝’0’&&a[i]＜＝’