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

admin2018-10-16 40

问题设某棵树的度为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＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a)；
下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；char*ptr1=a，*ptr2=b；intk；for(k=
设有定义：inta=2,b=3，c=4；，则以下选项中值为0的表达式是()。
下列程序的输出结果是______。main(){intn；(n=6*4，n+6)，n*2；printf("n=%d\n"，n)；}
下列程序的运行结果是【】。main(){inti;for(i=1；i＜=5；i++)f(i)；}f(j){intj;staticinta=1000；auto
关系数据库的概念模型是______的集合。
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
不改变关系表中的属性个数但能减少元组个数的是___________。
下列程序利用指针将2个数按从大到小的顺序输出。main(){inta,b,【】;printf("inputa,b:");scanf("%d%d",&a,&b);
设有下列二叉树：对此二叉树中序遍历的结果为______。

随机试题

患儿男性，8个月，主因“8个月不会翻身、不能独坐，间断点头2个月”就诊。患儿为G2P1，母孕早期有先兆流产史，曾予“保胎治疗”，孕后期有妊娠高血压，足月自然分娩，否认缺氧窒息史，出生体重2600g，生后第二天出现黄疸，并有可疑惊厥史，于当地医院住院治疗10
褪黑素的化学性质属于
通过cGMP-蛋白激酶途径发挥作用的是
3岁男童，母亲为之穿衣牵拉右手臂后突然哭闹，不敢屈肘持物，其诊断应首先考虑
资金具有时间价值的根本原因是：
《娱乐场所管理条例》第五条规定，有下列()情形之一的人员，不得开办娱乐场所或者在娱乐场所内从业。
化简的结果是()．
公平、诚实信用原则是我国民法的一项基本原则。()
建立决策支持的关键是应对决策问题所依据的原则，对在什么情况下、在多数范围内和要求采取什么样的行动等问题进行分析，这就是______。
A、Whenthemeetingistobeheld.B、Whoaregoingtoattendthemeeting.C、Wherethemeetingistobeheld.D、What’stobediscu

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a)；

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；charptr1=a，ptr2=b；intk；for(k=

设有定义：inta=2,b=3，c=4；，则以下选项中值为0的表达式是()。

下列程序的输出结果是______。main(){intn；(n=64，n+6)，n2；printf("n=%d\n"，n)；}

下列程序的运行结果是【】。main(){inti;for(i=1；i＜=5；i++)f(i)；}f(j){intj;staticinta=1000；auto

关系数据库的概念模型是______的集合。

对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

不改变关系表中的属性个数但能减少元组个数的是___________。

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

设有下列二叉树：对此二叉树中序遍历的结果为______。

褪黑素的化学性质属于

通过cGMP-蛋白激酶途径发挥作用的是

3岁男童，母亲为之穿衣牵拉右手臂后突然哭闹，不敢屈肘持物，其诊断应首先考虑

资金具有时间价值的根本原因是：

《娱乐场所管理条例》第五条规定，有下列()情形之一的人员，不得开办娱乐场所或者在娱乐场所内从业。

化简的结果是()．

公平、诚实信用原则是我国民法的一项基本原则。()

建立决策支持的关键是应对决策问题所依据的原则，对在什么情况下、在多数范围内和要求采取什么样的行动等问题进行分析，这就是______。

A、Whenthemeetingistobeheld.B、Whoaregoingtoattendthemeeting.C、Wherethemeetingistobeheld.D、What’stobediscu

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a)；

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；char*ptr1=a，*ptr2=b；intk；for(k=

设有定义：inta=2,b=3，c=4；，则以下选项中值为0的表达式是()。

下列程序的输出结果是______。main(){intn；(n=6*4，n+6)，n*2；printf("n=%d\n"，n)；}

下列程序的运行结果是【】。main(){inti;for(i=1；i＜=5；i++)f(i)；}f(j){intj;staticinta=1000；auto

关系数据库的概念模型是______的集合。

对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

不改变关系表中的属性个数但能减少元组个数的是___________。

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

设有下列二叉树：对此二叉树中序遍历的结果为______。

褪黑素的化学性质属于

通过cGMP-蛋白激酶途径发挥作用的是

3岁男童，母亲为之穿衣牵拉右手臂后突然哭闹，不敢屈肘持物，其诊断应首先考虑

资金具有时间价值的根本原因是：

《娱乐场所管理条例》第五条规定，有下列()情形之一的人员，不得开办娱乐场所或者在娱乐场所内从业。

化简的结果是()．

公平、诚实信用原则是我国民法的一项基本原则。()

建立决策支持的关键是应对决策问题所依据的原则，对在什么情况下、在多数范围内和要求采取什么样的行动等问题进行分析，这就是______。

A、Whenthemeetingistobeheld.B、Whoaregoingtoattendthemeeting.C、Wherethemeetingistobeheld.D、What’stobediscu

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a)；

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；charptr1=a，ptr2=b；intk；for(k=

下列程序的输出结果是______。main(){intn；(n=64，n+6)，n2；printf("n=%d\n"，n)；}