设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2018-10-16 77

问题设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

选项 A、22
B、30
C、35
D、不可能有这样的树

答案D

解析本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是【】。#include＜stdio．h＞main(){inta=2，b=3，c=4；a*=16+(b++)-(++c)；Printf("%d"，a)；}
设有如下程序#include＜stdio.h＞main(){int**k，*j,i=100；j=&i；k=&j；printf("%d\n",**k);}上述程序的输出结果是______
下面程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str;pfintf("%d\n",*(p+3));}
设有定义语句：int　a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【　】。
实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。
在面向对象方法中，类之间共享属性和方法的机制称为______。
要求以下程序的功能是计算main(){intn;floats；s=1.0；for(n=10;n＞1;n--)s=s+1/n；pfintf("%6.4f\n",s)；}程序
下列数据结构中具有记忆功能的是()。
以下叙述中正确的是()。
下列程序利用指针将2个数按从大到小的顺序输出。main(){inta,b,【】;printf("inputa,b:");scanf("%d%d",&a,&b);

随机试题

期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。分别将各科的“学期成绩”引入工作表“期末总成绩”的相应列中，在工作表“期末总成绩”中依次引入姓名、计算各科的平均分、每个学生的总分
A．阵发性自发痛B．冷刺激一过性痛C．机械刺激痛D．甜酸刺激痛E．冷刺激迟缓痛下列疾病的疼痛特点中龋
女性，21岁。因尿路感染服药治疗后症状消失，5周后因劳累后尿感症状再发。此时要认定是复发的最好方法是
女，45岁。突发持续性中上腹痛，阵发加重2小时。疼痛向背部放射，频繁呕吐。查体：腹肌紧张，全腹明显压痛和反跳痛，移动性浊音阳性。血WBC15×109／L，ECG示心房颤动。为进一步确诊，最有意义的检查是()
一氧气瓶的容积为V，开始时充入氧气的压强为P1，使用一段时间之后压强降为P2，此时瓶中氧气的内能为E2，与使用前氧气的内能E1之比为()。
合同生效后，当事人对合同质量约定不明确的，首选应当(　　)。
下列有关自利行为原则有关的说法中A的有()。
散客旅游的主要特点有()。
已知某28岁女性的能量供给量为2300kcal，其标准人折算系数为()。
香港回归后，中华人民共和国宪法和特别行政区基本法共同构成香港特别行政区的宪制基础。这表明

最新回复(0)

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。#include＜stdio．h＞main(){inta=2，b=3，c=4；a*=16+(b++)-(++c)；Printf("%d"，a)；}

设有如下程序#include＜stdio.h＞main(){int**k，*j,i=100；j=&i；k=&j；printf("%d\n",**k);}上述程序的输出结果是______

下面程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str;pfintf("%d\n",*(p+3));}

设有定义语句：int a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【 】。

实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。

在面向对象方法中，类之间共享属性和方法的机制称为______。

要求以下程序的功能是计算main(){intn;floats；s=1.0；for(n=10;n＞1;n--)s=s+1/n；pfintf("%6.4f\n",s)；}程序

下列数据结构中具有记忆功能的是()。

以下叙述中正确的是()。

下列程序利用指针将2个数按从大到小的顺序输出。main(){inta,b,【】;printf("inputa,b:");scanf("%d%d",&a,&b);

A．阵发性自发痛B．冷刺激一过性痛C．机械刺激痛D．甜酸刺激痛E．冷刺激迟缓痛下列疾病的疼痛特点中龋

女性，21岁。因尿路感染服药治疗后症状消失，5周后因劳累后尿感症状再发。此时要认定是复发的最好方法是

女，45岁。突发持续性中上腹痛，阵发加重2小时。疼痛向背部放射，频繁呕吐。查体：腹肌紧张，全腹明显压痛和反跳痛，移动性浊音阳性。血WBC15×109／L，ECG示心房颤动。为进一步确诊，最有意义的检查是()

一氧气瓶的容积为V，开始时充入氧气的压强为P1，使用一段时间之后压强降为P2，此时瓶中氧气的内能为E2，与使用前氧气的内能E1之比为()。

合同生效后，当事人对合同质量约定不明确的，首选应当( )。

下列有关自利行为原则有关的说法中A的有()。

散客旅游的主要特点有()。

已知某28岁女性的能量供给量为2300kcal，其标准人折算系数为()。

香港回归后，中华人民共和国宪法和特别行政区基本法共同构成香港特别行政区的宪制基础。这表明

下面程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str;pfintf("%d\n",(p+3));}

设有定义语句：int　a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【　】。

合同生效后，当事人对合同质量约定不明确的，首选应当(　　)。