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

admin2018-10-16 64

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

相关试题推荐

有以下程序main(){inti,s=0,t[]={l,2,3,4,5,6,7,8,9};for(i=0;i
有如下程序　long　fib(int　n)　{　if(n＞2)return(fib(n-1)-fib(n-2))；　else　return(1)；　}　main()　{　printf("%d\n",fib(5))；　}该程序的输出结果是______。
有以下程序：#defineP3voidF(intx){return(P*x*x);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。
以下程序的输出结果是#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)；
以下程序运行后的输出结果是______。main(){inta=3，b=4，c=5，t=99；i[(b＜a&&a＜C)t=a；a=c；c=t；if(a＜c&&b＜C)t=b；b=a；a=t
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
C语言可执行程序的开始执行点是()。
下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。Voidsub(floatx，noaty，【】z){【】＝x+y；}
以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test.t"，"rb")

随机试题

三叉神经病变时应选择
男，40岁，患糖尿病10余年，尿蛋白阴性，近1个月感下腹部胀。排尿不畅伴尿失禁。B超显示“膀胱扩大。尿潴留”。其原因应考虑
王老太太寡居多年，独自抚养两个儿子王甲、王乙长大成人。儿子成家单独生活后，因工作在外地，而王老太太又积劳成疾，王甲、王乙遂委托表哥潘某一家照顾老太太。三年后的一天，王老太太突然去世，由于路途遥远无法通知到王甲、王乙，潘某一家自行安葬了王老太太，并将王老太太
Theyagreedtosettlethedisputebypeacefulmeans．
下列关于金融市场的分类中，错误的是()。
在人与世界的相互作用中，人与世界同时得到了改变，并获得日益丰富的内容。产生这一变化的基础是()。
Waiter:Welcome,sir.MayIhelpyou?Customer:______
宝来公司生产某种设备全年需要甲种零件4000件，单价为100元，每次订货成本为500元，每件甲材料的年储存成本为4元。如果公司每次订货超过1200件，则供应商给予宝来公司1％的折扣，请计算宝来公司采购的经济批量。(华东师范大学2014真题)
结构化查询语言SQL是一种(20)语言，其主要功能有(21)，它的典型句型为：SELECTA1，A2，…，AnFROMr1，r2，…，rmWHEREF其中A1，A2，…，An，r1，r2，…，rm和F分别是(22)。
Poetrydoesn’tmattertomostpeople.Onehastowonderifpoetryhasanyplaceinthe21stcentury,whenmusicvideosandsat

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti,s=0,t[]={l,2,3,4,5,6,7,8,9};for(i=0;i

有如下程序　long　fib(int　n)　{　if(n＞2)return(fib(n-1)-fib(n-2))；　else　return(1)；　}　main()　{　printf("%d\n",fib(5))；　}该程序的输出结果是______。

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

以下程序的输出结果是#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)；

以下程序运行后的输出结果是______。main(){inta=3，b=4，c=5，t=99；i[(b＜a&&a＜C)t=a；a=c；c=t；if(a＜c&&b＜C)t=b；b=a；a=t

有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是

C语言可执行程序的开始执行点是()。

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

以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin

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

三叉神经病变时应选择

男，40岁，患糖尿病10余年，尿蛋白阴性，近1个月感下腹部胀。排尿不畅伴尿失禁。B超显示“膀胱扩大。尿潴留”。其原因应考虑

Theyagreedtosettlethedisputebypeacefulmeans．

下列关于金融市场的分类中，错误的是()。

在人与世界的相互作用中，人与世界同时得到了改变，并获得日益丰富的内容。产生这一变化的基础是()。

Waiter:Welcome,sir.MayIhelpyou?Customer:______

结构化查询语言SQL是一种(20)语言，其主要功能有(21)，它的典型句型为：SELECTA1，A2，…，AnFROMr1，r2，…，rmWHEREF其中A1，A2，…，An，r1，r2，…，rm和F分别是(22)。

Poetrydoesn’tmattertomostpeople.Onehastowonderifpoetryhasanyplaceinthe21stcentury,whenmusicvideosandsat

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti,s=0,t[]={l,2,3,4,5,6,7,8,9};for(i=0;i

有如下程序 long fib(int n) { if(n＞2)return(fib(n-1)-fib(n-2))； else return(1)； } main() { printf("%d\n",fib(5))； }该程序的输出结果是______。

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

以下程序的输出结果是#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)；

以下程序运行后的输出结果是______。main(){inta=3，b=4，c=5，t=99；i[(b＜a&&a＜C)t=a；a=c；c=t；if(a＜c&&b＜C)t=b；b=a；a=t

有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是

C语言可执行程序的开始执行点是()。

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

以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin

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

三叉神经病变时应选择

男，40岁，患糖尿病10余年，尿蛋白阴性，近1个月感下腹部胀。排尿不畅伴尿失禁。B超显示“膀胱扩大。尿潴留”。其原因应考虑

Theyagreedtosettlethedisputebypeacefulmeans．

下列关于金融市场的分类中，错误的是()。

在人与世界的相互作用中，人与世界同时得到了改变，并获得日益丰富的内容。产生这一变化的基础是()。

Waiter:Welcome,sir.MayIhelpyou?Customer:______

结构化查询语言SQL是一种(20)语言，其主要功能有(21)，它的典型句型为：SELECTA1，A2，…，AnFROMr1，r2，…，rmWHEREF其中A1，A2，…，An，r1，r2，…，rm和F分别是(22)。

Poetrydoesn’tmattertomostpeople.Onehastowonderifpoetryhasanyplaceinthe21stcentury,whenmusicvideosandsat

有如下程序　long　fib(int　n)　{　if(n＞2)return(fib(n-1)-fib(n-2))；　else　return(1)；　}　main()　{　printf("%d\n",fib(5))；　}该程序的输出结果是______。

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

以下程序的输出结果是#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)；