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

admin2018-10-16 67

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

相关试题推荐

下述程序段的执行结果是()#include＜stdio．h＞voidmain(){intx;for(x=1;x＜＝100;x++)if(++x%3＝＝0)if(++x%4=
有以下程序：#defineP3voidF(intx){return(P*x*x);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。
有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2；i1=f(2)；i2=f(1+
运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!
下列程序执行后的输出结果是______。main(){intm[][3]={1,4.7,6,5,8,3,6,9}；inti,k=2for(i=0,i＜3;i++){printf("%d",m[k][
下列程序的输出结果是______。main(){intn；(n=6*4，n+6)，n*2；printf("n=%d\n"，n)；}
以下叙述中错误的是()。
以下关于字符串的叙述中正确的是()。
fscanf函数的正确调用形式是()。
用链表表示线性表的突出优点是______。

随机试题

Notsolongago,itwasthestuffofnightmares:youpickupthelandlinetelephoneandthere’snodialingtone.Nothing.Theph
在《前赤壁赋》中，苏子认为“惟江上之清风，与山间之明月，耳得之而为声，目遇之而成色；取之无禁，用之不竭”，这里是想表达()
下列经脉属于奇经八脉的是
下列病变不是液化性坏死的是
胃大部切除术后，并发十二指肠残端破裂的治疗方法为
管理是指在一定的环境中，通过()等活动，协调组织的各种资源，以期更有效地实现组织目标的过程。
电力成本的高低会受到用电条件的制约及市场需求的影响。()
2012年7月1日，甲女遭受乙男性侵害。若甲女的生日为1999年6月1日，甲女遭受性侵害的损害赔偿请求权的诉讼时效期间的起算时间是()。
Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang
ThestatewhichhasthelargestlandareaofallthestatesintheUnitedStatesis

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述程序段的执行结果是()#include＜stdio．h＞voidmain(){intx;for(x=1;x＜＝100;x++)if(++x%3＝＝0)if(++x%4=

有以下程序：#defineP3voidF(intx){return(Pxx);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。

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

运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!

下列程序执行后的输出结果是______。main(){intm[][3]={1,4.7,6,5,8,3,6,9}；inti,k=2for(i=0,i＜3;i++){printf("%d",m[k][

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

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

以下关于字符串的叙述中正确的是()。

fscanf函数的正确调用形式是()。

用链表表示线性表的突出优点是______。

Notsolongago,itwasthestuffofnightmares:youpickupthelandlinetelephoneandthere’snodialingtone.Nothing.Theph

在《前赤壁赋》中，苏子认为“惟江上之清风，与山间之明月，耳得之而为声，目遇之而成色；取之无禁，用之不竭”，这里是想表达()

下列经脉属于奇经八脉的是

下列病变不是液化性坏死的是

胃大部切除术后，并发十二指肠残端破裂的治疗方法为

管理是指在一定的环境中，通过()等活动，协调组织的各种资源，以期更有效地实现组织目标的过程。

电力成本的高低会受到用电条件的制约及市场需求的影响。()

2012年7月1日，甲女遭受乙男性侵害。若甲女的生日为1999年6月1日，甲女遭受性侵害的损害赔偿请求权的诉讼时效期间的起算时间是()。

Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang

ThestatewhichhasthelargestlandareaofallthestatesintheUnitedStatesis

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

二级C语言

NCRE全国计算机二级

下述程序段的执行结果是()#include＜stdio．h＞voidmain(){intx;for(x=1;x＜＝100;x++)if(++x%3＝＝0)if(++x%4=

有以下程序：#defineP3voidF(intx){return(P*x*x);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。

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

运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!

下列程序执行后的输出结果是______。main(){intm[][3]={1,4.7,6,5,8,3,6,9}；inti,k=2for(i=0,i＜3;i++){printf("%d",m[k][

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

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

以下关于字符串的叙述中正确的是()。

fscanf函数的正确调用形式是()。

用链表表示线性表的突出优点是______。

Notsolongago,itwasthestuffofnightmares:youpickupthelandlinetelephoneandthere’snodialingtone.Nothing.Theph

在《前赤壁赋》中，苏子认为“惟江上之清风，与山间之明月，耳得之而为声，目遇之而成色；取之无禁，用之不竭”，这里是想表达()

下列经脉属于奇经八脉的是

下列病变不是液化性坏死的是

胃大部切除术后，并发十二指肠残端破裂的治疗方法为

管理是指在一定的环境中，通过()等活动，协调组织的各种资源，以期更有效地实现组织目标的过程。

电力成本的高低会受到用电条件的制约及市场需求的影响。()

2012年7月1日，甲女遭受乙男性侵害。若甲女的生日为1999年6月1日，甲女遭受性侵害的损害赔偿请求权的诉讼时效期间的起算时间是()。

Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang

ThestatewhichhasthelargestlandareaofallthestatesintheUnitedStatesis

有以下程序：#defineP3voidF(intx){return(Pxx);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。

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