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

admin2018-10-16 89

问题设某棵树的度为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全国计算机二级

相关试题推荐

有如下程序main(){inty=3，x=3，z=1；printf("%d%d\n"，(++x，++y)，z+2)；}运行该程序的输出结果是()。
算法一般都可以用______控制结构组合而成。
若有如下程序：voida(char*p，charc){while(*p){if(*p==c)*p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg
以下程序的输出结果是#includestructst{intx;int*y;}*p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[
有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2；i1=f(2)；i2=f(1+
设有定义语句：int　a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【　】。
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【】。
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

随机试题

氧化程度比较轻的元素如铜，可在熔化期末或()加入。这类元素应在氧化脱碳以前加入，目的是在氧化期当中靠钢液沸腾来清除由这些合金带来的气体和非金属夹杂物。
塞治剂的主要作用不包括
开标应当在招标文件确定的(　　)时间公开进行。
某电建公司通过招投标承揽到一座2×1OOMW火力发电厂的主体工程安装项目。该安装工程在整个发电厂建设项目中属于其中的一项单位工程,该电建公司将其中的非标制作工程、通风工程等分部工程分包给某机械制造厂和一些专业承包单位。各专业工程陆续开展工程质量检查、验收与
()是一种应用广泛的定量预测方法，可用计算机进行大规模处理，因而具有相当的发展前景。
根据证券法律制度的规定，关于公司债券的非公开发行与交易中的信息披露，下列表述不正确的是()。
下列关于产品单位成本分析中，各主要项目分析的公式正确的有()。
为了更好地________古典诗歌，教育部语用司决定________大学生和社会力量为经典诗歌谱曲，实现古典诗词与时尚流行元素的________，从而达到推广中华文化经典的目的。依次填入划横线部分最恰当的一项是：
生产相对过剩是资本主义经济危机的本质特征，资本主义经济危机爆发的根本原因是资本主义的基本矛盾，这种基本矛盾具体表现为
Thingshavechangedinyourlife.Mostnotably,youarenolongeremployed.Perhapsyou’vebeen【B1】______yourformerworkplace.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序main(){inty=3，x=3，z=1；printf("%d%d\n"，(++x，++y)，z+2)；}运行该程序的输出结果是()。

算法一般都可以用______控制结构组合而成。

若有如下程序：voida(charp，charc){while(p){if(p==c)p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg

以下程序的输出结果是#includestructst{intx;inty;}p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[

有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2；i1=f(2)；i2=f(1+

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

设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【】。

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

氧化程度比较轻的元素如铜，可在熔化期末或()加入。这类元素应在氧化脱碳以前加入，目的是在氧化期当中靠钢液沸腾来清除由这些合金带来的气体和非金属夹杂物。

塞治剂的主要作用不包括

开标应当在招标文件确定的(　　)时间公开进行。

()是一种应用广泛的定量预测方法，可用计算机进行大规模处理，因而具有相当的发展前景。

根据证券法律制度的规定，关于公司债券的非公开发行与交易中的信息披露，下列表述不正确的是()。

下列关于产品单位成本分析中，各主要项目分析的公式正确的有()。

为了更好地古典诗歌，教育部语用司决定大学生和社会力量为经典诗歌谱曲，实现古典诗词与时尚流行元素的，从而达到推广中华文化经典的目的。依次填入划横线部分最恰当的一项是：

生产相对过剩是资本主义经济危机的本质特征，资本主义经济危机爆发的根本原因是资本主义的基本矛盾，这种基本矛盾具体表现为

Thingshavechangedinyourlife.Mostnotably,youarenolongeremployed.Perhapsyou’vebeen【B1】______yourformerworkplace.

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

二级C语言

NCRE全国计算机二级

有如下程序main(){inty=3，x=3，z=1；printf("%d%d\n"，(++x，++y)，z+2)；}运行该程序的输出结果是()。

算法一般都可以用______控制结构组合而成。

若有如下程序：voida(char*p，charc){while(*p){if(*p==c)*p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg

以下程序的输出结果是#includestructst{intx;int*y;}*p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[

有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2；i1=f(2)；i2=f(1+

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

设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【】。

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

氧化程度比较轻的元素如铜，可在熔化期末或()加入。这类元素应在氧化脱碳以前加入，目的是在氧化期当中靠钢液沸腾来清除由这些合金带来的气体和非金属夹杂物。

塞治剂的主要作用不包括

开标应当在招标文件确定的( )时间公开进行。

()是一种应用广泛的定量预测方法，可用计算机进行大规模处理，因而具有相当的发展前景。

根据证券法律制度的规定，关于公司债券的非公开发行与交易中的信息披露，下列表述不正确的是()。

下列关于产品单位成本分析中，各主要项目分析的公式正确的有()。

为了更好地________古典诗歌，教育部语用司决定________大学生和社会力量为经典诗歌谱曲，实现古典诗词与时尚流行元素的________，从而达到推广中华文化经典的目的。依次填入划横线部分最恰当的一项是：

生产相对过剩是资本主义经济危机的本质特征，资本主义经济危机爆发的根本原因是资本主义的基本矛盾，这种基本矛盾具体表现为

Thingshavechangedinyourlife.Mostnotably,youarenolongeremployed.Perhapsyou’vebeen【B1】______yourformerworkplace.

若有如下程序：voida(charp，charc){while(p){if(p==c)p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg

以下程序的输出结果是#includestructst{intx;inty;}p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[

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

开标应当在招标文件确定的(　　)时间公开进行。

为了更好地古典诗歌，教育部语用司决定大学生和社会力量为经典诗歌谱曲，实现古典诗词与时尚流行元素的，从而达到推广中华文化经典的目的。依次填入划横线部分最恰当的一项是：