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

admin2018-10-16 83

问题设某棵树的度为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://www.kaotiyun.com/show/6Mxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=1，b=3；if((++a＜0)&&!(b--＜=0))printf("%d，%d\n"，a，B)；else
下列程序的运行结果为#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’
有以下程序#includeintfun(chars[]){intn=0;while(*s=′0′){n=10*n+*s-′0′;s++;}return(n);}main(){chars[10]={
下列程序的输出结果是______。main(){intn；(n=6*4，n+6)，n*2；printf("n=%d\n"，n)；}
下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。Voidsub(floatx，noaty，【】z){【】＝x+y；}
线性表常采用的两种存储结构是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test.t"，"rb")
一个关系中属性个数为1时,称此关系为

随机试题

市场经济体制下，财政负担的职能有()。
ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat
A．采取有效措施严格避孕B．严密观察产程进展，防止心力衰竭的发生C．定期进行产前检查或家庭访视D．根据病情，决定是否妊娠E．严密监测生命体征，保证休息妊娠合并心脏病的患者，属于其在产褥期的护理措施是
急性感染性会厌炎最主要的致病菌是
2000年版药典规定需进行粒度测定的气雾剂种类是
试述三国两晋南北朝时期中央监察机关的发展。
下列对房屋拆迁的概念表述正确的是()。
流量大，而且由于叶轮形状对称，不需要设置轴向力平衡装置的水泵是(　　)。
对于担任证券公司独立董事的人员,应当从事证券、金融、法律、会计工作()年以上。
甲公司为增值税一般纳税人，2018年5月有关资料如下：(1)当月实现销售收入160万元，应交增值税销项税额为25．6万元，款项已全部收到并存入银行。本月预收货款50万元已存入银行。该企业未单独设置“预收账款”科目。(2)4日，购买一批原材料，其价款为3

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=1，b=3；if((++a＜0)&&!(b--＜=0))printf("%d，%d\n"，a，B)；else

下列程序的运行结果为#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’

有以下程序#includeintfun(chars[]){intn=0;while(s=′0′){n=10n+*s-′0′;s++;}return(n);}main(){chars[10]={

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

下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。Voidsub(floatx，noaty，【】z){【】＝x+y；}

线性表常采用的两种存储结构是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test.t"，"rb")

一个关系中属性个数为1时,称此关系为

市场经济体制下，财政负担的职能有()。

ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat

A．采取有效措施严格避孕B．严密观察产程进展，防止心力衰竭的发生C．定期进行产前检查或家庭访视D．根据病情，决定是否妊娠E．严密监测生命体征，保证休息妊娠合并心脏病的患者，属于其在产褥期的护理措施是

急性感染性会厌炎最主要的致病菌是

2000年版药典规定需进行粒度测定的气雾剂种类是

试述三国两晋南北朝时期中央监察机关的发展。

下列对房屋拆迁的概念表述正确的是()。

流量大，而且由于叶轮形状对称，不需要设置轴向力平衡装置的水泵是(　　)。

对于担任证券公司独立董事的人员,应当从事证券、金融、法律、会计工作()年以上。

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=1，b=3；if((++a＜0)&&!(b--＜=0))printf("%d，%d\n"，a，B)；else

下列程序的运行结果为#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’

有以下程序#includeintfun(chars[]){intn=0;while(*s=′0′){n=10*n+*s-′0′;s++;}return(n);}main(){chars[10]={

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

下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。Voidsub(floatx，noaty，【】z){【】＝x+y；}

线性表常采用的两种存储结构是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test.t"，"rb")

一个关系中属性个数为1时,称此关系为

市场经济体制下，财政负担的职能有()。

ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat

A．采取有效措施严格避孕B．严密观察产程进展，防止心力衰竭的发生C．定期进行产前检查或家庭访视D．根据病情，决定是否妊娠E．严密监测生命体征，保证休息妊娠合并心脏病的患者，属于其在产褥期的护理措施是

急性感染性会厌炎最主要的致病菌是

2000年版药典规定需进行粒度测定的气雾剂种类是

试述三国两晋南北朝时期中央监察机关的发展。

下列对房屋拆迁的概念表述正确的是()。

流量大，而且由于叶轮形状对称，不需要设置轴向力平衡装置的水泵是( )。

对于担任证券公司独立董事的人员,应当从事证券、金融、法律、会计工作()年以上。

有以下程序#includeintfun(chars[]){intn=0;while(s=′0′){n=10n+*s-′0′;s++;}return(n);}main(){chars[10]={

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

流量大，而且由于叶轮形状对称，不需要设置轴向力平衡装置的水泵是(　　)。