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

admin2018-10-16 85

问题设某棵树的度为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(){charst[20]="hello\0\t\\"；printf("%d%d\n",strlen(st),sizeof(st))；}
以下程序的输出结果是______。main()inta=3；printf("%d\n"，(a+=a=a=a*a);}
以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)
下列叙述中正确的是______。
最简单的交换排序方法是
若有定义doublea[5];，则a数组元素下标的上限为______。
在面向对象方法中，类之间共享属性和方法的机制称为______。
要求以下程序的功能是计算main(){intn;floats；s=1.0；for(n=10;n＞1;n--)s=s+1/n；pfintf("%6.4f\n",s)；}程序
关于C语言中数的表示,以下叙述中正确的是
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是

随机试题

结账之前，如果发现账簿中所记文字或数字有过账笔误或计算错误，而记账凭证并没有错，可用划线更正法更正。
Thechildwassorry______hismotherwhenhearrivedatthestation.
吸烟、饮酒、职业危害因素接触史等属于老年人健康体检表中的哪一项信息
关于国际投资法相关条约，下列哪些表述是正确的?(2013年卷一80题)
【2011—4】题38～40：某企业变电站拟新建一条35kV架空电源线路，采用小接地电流系统，线路采用钢筋混凝土电杆、铁横担、钢芯铝绞线。请回答以下问题，并列出解答过程。已知该架空电力线路设计气象条件和导线的物理参数如下：(1)覆冰厚度b=20mm；
下列选项中，关于明挖深基坑SMW工法桩围护结构的特点描述正确的有()。
(　　)是在场外交易市场进行的。
在古代的人体骨骼，甚至是在骨骼化石中，特别是在牙齿化石中抽取出脱氧核糖核酸，进行基因排列方式的研究，可以确定研究对象的遗传关系。20世纪80年代晚期。美国的古人类学家就根据这种研究，提出了亚洲古猿并非是人类的直系祖先，东非发现的阿法种南猿才是人类直系祖先的
甲在街头摆气球射击摊，因向顾客提供的六支枪形物被鉴定为枪支，被法院以非法持有枪支罪判处有期徒刑同时宣告缓刑。法院的做法符合()(2018年非法学基础课多选第41题，2018年法学基础课多选第2l题)
A、Itispartofeverydaylife.B、Itisauniquehumantrait.C、Itisyettobefullyunderstood.D、Itisbeyondordinarypeople.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){charst[20]="hello\0\t\\"；printf("%d%d\n",strlen(st),sizeof(st))；}

以下程序的输出结果是______。main()inta=3；printf("%d\n"，(a+=a=a=a*a);}

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)

下列叙述中正确的是______。

最简单的交换排序方法是

若有定义doublea[5];，则a数组元素下标的上限为______。

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

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

关于C语言中数的表示,以下叙述中正确的是

对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是

结账之前，如果发现账簿中所记文字或数字有过账笔误或计算错误，而记账凭证并没有错，可用划线更正法更正。

Thechildwassorry______hismotherwhenhearrivedatthestation.

吸烟、饮酒、职业危害因素接触史等属于老年人健康体检表中的哪一项信息

关于国际投资法相关条约，下列哪些表述是正确的?(2013年卷一80题)

下列选项中，关于明挖深基坑SMW工法桩围护结构的特点描述正确的有()。

( )是在场外交易市场进行的。

甲在街头摆气球射击摊，因向顾客提供的六支枪形物被鉴定为枪支，被法院以非法持有枪支罪判处有期徒刑同时宣告缓刑。法院的做法符合()(2018年非法学基础课多选第41题，2018年法学基础课多选第2l题)

A、Itispartofeverydaylife.B、Itisauniquehumantrait.C、Itisyettobefullyunderstood.D、Itisbeyondordinarypeople.

(　　)是在场外交易市场进行的。