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

admin2018-10-16 85

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

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

答案B

解析本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
有以下程序#includeintfun(chars[]){intn=0;while(*s=′0′){n=10*n+*s-′0′;s++;}return(n);}main(){chars[10]={
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-4
设有定义：intn1=0,n2,*P=＆n2,*q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。
以下叙述中错误的是()。
设有定义语句：int　a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【　】。
下面程序的输出结果是______。main(){staticchara[]="language"，b[]="program"；char*ptrl=a，*ptr2=b；intkfor(k=0；k＜7；k++)if(*(ptrl+k)==
以下函数调用语句中含有_______个实参。func((exp1,exp2)，(exp3,exp4,exp5))；
若已包括头文件且已有定义chars1[18]，s2={"ABCDE")和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

为什么说票据属于要式证券?
社区康复护理的最终目标是
正常成人一昼夜尿量一般为（）。
某工程商品混凝土的目标产量为500m3，单价720元／m3，损耗率4％。实际产量为550m3，单价730元／m3，损耗率3％。采用因素分析法进行分析，由于单价提高使费用增加了()元。
“股票化的指数投资产品”指的是()。
下列()投资理财工具最适合于退休养老规划。
乙企业“原材料”科目借方余额200万元，“生产成本”科目借方余额200万元，“材料采购”科目借方余额50万元，“材料成本差异”科目贷方余额30万元，“库存商品”借方余额550万元，存货跌价准备贷方余额50万元。该企业期末资产负债表中“存货”项目应填列的金额
送往迎来：承先启后
()由综合布线系统的建筑物进线设备、电话、数据和计算机等各种主机设备及其保安配线设备等组成。
RudolphValentinoboughtabeautifulring.Thejewelersaidthatithada【D6】________onit,butValentinodidnot【D7】________cur

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

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

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-4

设有定义：intn1=0,n2,P=＆n2,q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。

以下叙述中错误的是()。

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

下面程序的输出结果是______。main(){staticchara[]="language"，b[]="program"；charptrl=a，ptr2=b；intkfor(k=0；k＜7；k++)if(*(ptrl+k)==

以下函数调用语句中含有_______个实参。func((exp1,exp2)，(exp3,exp4,exp5))；

若已包括头文件且已有定义chars1[18]，s2={"ABCDE")和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

为什么说票据属于要式证券?

社区康复护理的最终目标是

正常成人一昼夜尿量一般为（）。

某工程商品混凝土的目标产量为500m3，单价720元／m3，损耗率4％。实际产量为550m3，单价730元／m3，损耗率3％。采用因素分析法进行分析，由于单价提高使费用增加了()元。

“股票化的指数投资产品”指的是()。

下列()投资理财工具最适合于退休养老规划。

送往迎来：承先启后

()由综合布线系统的建筑物进线设备、电话、数据和计算机等各种主机设备及其保安配线设备等组成。

RudolphValentinoboughtabeautifulring.Thejewelersaidthatithada【D6】onit,butValentinodidnot【D7】cur

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

二级C语言

NCRE全国计算机二级

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

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

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-4

设有定义：intn1=0,n2,*P=＆n2,*q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。

以下叙述中错误的是()。

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

下面程序的输出结果是______。main(){staticchara[]="language"，b[]="program"；char*ptrl=a，*ptr2=b；intkfor(k=0；k＜7；k++)if(*(ptrl+k)==

以下函数调用语句中含有_______个实参。func((exp1,exp2)，(exp3,exp4,exp5))；

若已包括头文件且已有定义chars1[18]，s2={"ABCDE")和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

为什么说票据属于要式证券?

社区康复护理的最终目标是

正常成人一昼夜尿量一般为（）。

某工程商品混凝土的目标产量为500m3，单价720元／m3，损耗率4％。实际产量为550m3，单价730元／m3，损耗率3％。采用因素分析法进行分析，由于单价提高使费用增加了()元。

“股票化的指数投资产品”指的是()。

下列()投资理财工具最适合于退休养老规划。

送往迎来：承先启后

()由综合布线系统的建筑物进线设备、电话、数据和计算机等各种主机设备及其保安配线设备等组成。

RudolphValentinoboughtabeautifulring.Thejewelersaidthatithada【D6】________onit,butValentinodidnot【D7】________cur

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

设有定义：intn1=0,n2,P=＆n2,q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。

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

下面程序的输出结果是______。main(){staticchara[]="language"，b[]="program"；charptrl=a，ptr2=b；intkfor(k=0；k＜7；k++)if(*(ptrl+k)==

RudolphValentinoboughtabeautifulring.Thejewelersaidthatithada【D6】onit,butValentinodidnot【D7】cur