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

admin2017-04-26 50

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。
设有下列说明语句：strcutstr{intx;floaty;charz;}st；则下列的叙述中不正确的是()。
若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*strl="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"；
有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。
下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;【】;q++)if(*q>ma
有以下程序#includemain(){FILE*fp;inti,a[6]={l,2,3,4,5,6};fp=fopen("d3.dat","w+b");fwrite(a,sizeof(int),6,fp);fseek(fp,
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
下列对于软件测试的描述中正确的是
下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print
结构化程序设计主要强调的是

随机试题

下列关于收入类账户表述正确的是（）
与肝素样抗凝物质增多患者实验室检查不符合的是
先张法和后张法的预应力混凝土构件，其传递预应力方法的区别为(　　)。
200×年×月×目12：05左右，由A建设公司总承包、B监理公司监理、C机电设备安装有限公司分包的某商店电梯安装工程发生一起四级重大安全事故。C公司一工人在吊装扶梯时，因起重葫芦带电而触电身亡。根据穗建筑[2003]68号文，对相关责任单位和责任人处理如下
甲公司与乙公司交易中获金额为100万元的汇票一张，出票人为乙公司，付款人为丙公司，汇票上有丁、戊两公司的保证签章，其中丁公司保证80万元，戊公司保证20万元。后丙公司拒绝承兑该汇票。根据《票据法》的规定，下列各项中，正确的是()。
诗歌形式发生第二次大的改变是楚辞，楚辞是爱国主义诗人屈原在楚民歌的基础上加工创造的。()
《泰晤士报》报道：据估计，被劫掠和破坏的财产，总值超过六百万镑。在场的每个人都掠夺很多。在进入皇宫的宫殿后，谁也不知道该拿什么东西。这则报道反映了哪一事件?()
甲说：“除非所有的疾病都必然有确定的诱因，否则有些疾病可能难以预防。”乙说：“我不同意你的看法。”以下哪项断定，能准确表达乙的看法?
优秀的男青年一定是注意细节的人，一个懂得基本礼仪的人可以得到他人的尊重；但是，喜欢八卦的男青年一定不会得到他人的尊重。李丽参加了省工会举办的秋季“鹊桥会”，她只会拒绝那些不注重细节的人。根据以上信息，可以得出以下哪项?
VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。

设有下列说明语句：strcutstr{intx;floaty;charz;}st；则下列的叙述中不正确的是()。

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstrl="abcd",str2[10],str3="hijklmn",str4[2],str5="aaaa"；

有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(intp,intn){intq;intmax,min;max=min=p;for(q=p;【】;q++)if(q>ma

有以下程序#includemain(){FILE*fp;inti,a[6]={l,2,3,4,5,6};fp=fopen("d3.dat","w+b");fwrite(a,sizeof(int),6,fp);fseek(fp,

设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)

下列对于软件测试的描述中正确的是

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print

结构化程序设计主要强调的是

下列关于收入类账户表述正确的是（）

与肝素样抗凝物质增多患者实验室检查不符合的是

先张法和后张法的预应力混凝土构件，其传递预应力方法的区别为(　　)。

诗歌形式发生第二次大的改变是楚辞，楚辞是爱国主义诗人屈原在楚民歌的基础上加工创造的。()

《泰晤士报》报道：据估计，被劫掠和破坏的财产，总值超过六百万镑。在场的每个人都掠夺很多。在进入皇宫的宫殿后，谁也不知道该拿什么东西。这则报道反映了哪一事件?()

甲说：“除非所有的疾病都必然有确定的诱因，否则有些疾病可能难以预防。”乙说：“我不同意你的看法。”以下哪项断定，能准确表达乙的看法?

VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。

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

二级C语言

NCRE全国计算机二级

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。

设有下列说明语句：strcutstr{intx;floaty;charz;}st；则下列的叙述中不正确的是()。

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*strl="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"；

有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;【】;q++)if(*q>ma

有以下程序#includemain(){FILE*fp;inti,a[6]={l,2,3,4,5,6};fp=fopen("d3.dat","w+b");fwrite(a,sizeof(int),6,fp);fseek(fp,

设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)

下列对于软件测试的描述中正确的是

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print

结构化程序设计主要强调的是

下列关于收入类账户表述正确的是（）

与肝素样抗凝物质增多患者实验室检查不符合的是

先张法和后张法的预应力混凝土构件，其传递预应力方法的区别为( )。

诗歌形式发生第二次大的改变是楚辞，楚辞是爱国主义诗人屈原在楚民歌的基础上加工创造的。()

《泰晤士报》报道：据估计，被劫掠和破坏的财产，总值超过六百万镑。在场的每个人都掠夺很多。在进入皇宫的宫殿后，谁也不知道该拿什么东西。这则报道反映了哪一事件?()

甲说：“除非所有的疾病都必然有确定的诱因，否则有些疾病可能难以预防。”乙说：“我不同意你的看法。”以下哪项断定，能准确表达乙的看法?

VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstrl="abcd",str2[10],str3="hijklmn",str4[2],str5="aaaa"；

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(intp,intn){intq;intmax,min;max=min=p;for(q=p;【】;q++)if(q>ma

先张法和后张法的预应力混凝土构件，其传递预应力方法的区别为(　　)。