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

admin2020-05-19 93

问题设某棵树的度为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/y0Cp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文
函数fun的功能是：在有11个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位
若有定义“intx，y;”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。
下面函数的功能是()。sss(s，t)char*s，*t；{while(*s)；while(*t)*(s++)=*(t++)；returns；}
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不
有以下程序：#include#defineX5+6main(){inta=2，c；c=X*2：printf("％d:，c)；}程序运行后的输出结果是()。
函数fun的功能是：将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则调换后为：6、7、8、9、5、
若有定义语句inta[2][3]，*p[3]；，则以下语句中正确的是()。
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
有嵌套的if语句：if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是()。

随机试题

Dadhadablackcomb.HeboughtitwhenhemarriedMum.Everynight,hewould【C1】______mehiscombandsay,"Goodgirl,helpDad
A．心尖区2／6级收缩期杂音B．肝颈静脉反流征阳性C．左心室肥大D．心尖区舒张期奔马律最能提示左心衰竭的表现是
AOSC最常见的病因是
鱼鳞病病理特点不包括
华东某规模化鸭场，防疫规范，没有发生过大疫情。6月中旬，进场8千羽雏鸭，2周龄后开始出现零星死亡，发展迅速，几天后出现大规模的死亡，高峰时，每天有数百只鸭死亡。病初喜食青绿饲料，食欲减退，饮欲增加；生长迟缓，羽毛粗乱，消瘦贫血。肛门有白色或绿色粪污，有
群落演变评价采用演变速率指标，则下列选项中说法正确的有()。
城市总体规划中进行燃气工程规划时，须完成哪些工作?
与其他调查方法特别是普查相比，抽样调查的特点有()。
甲股份有限公司2016年有关所有者权益变动等的资料如下：(1)2016年7月1日按每股6．5元的发行价增发400万股普通股（每股面值1元）；(2)2016年11月1日按每股10元的价格回购120万股普通股（每股面值1元）并予以注销；(3)截至2016
小杜升任行政部主任后，遇到单位搬迁，由其部门牵头负责，人手紧，任务重，但部门只有四人，一人还正休产假，行政部编制六人，小杜希望将下属分中心小帅调至行政部工作，小帅有从事行政工作的经历。问题：写一篇请示将小帅调至行政部。(150字以内)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义“intx，y;”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。

下面函数的功能是()。sss(s，t)char*s，*t；{while(*s)；while(*t)*(s++)=*(t++)；returns；}

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

有以下程序：#include#defineX5+6main(){inta=2，c；c=X*2：printf("％d:，c)；}程序运行后的输出结果是()。

若有定义语句inta[2][3]，*p[3]；，则以下语句中正确的是()。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

有嵌套的if语句：if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是()。

Dadhadablackcomb.HeboughtitwhenhemarriedMum.Everynight,hewould【C1】______mehiscombandsay,"Goodgirl,helpDad

A．心尖区2／6级收缩期杂音B．肝颈静脉反流征阳性C．左心室肥大D．心尖区舒张期奔马律最能提示左心衰竭的表现是

AOSC最常见的病因是

鱼鳞病病理特点不包括

群落演变评价采用演变速率指标，则下列选项中说法正确的有()。

城市总体规划中进行燃气工程规划时，须完成哪些工作?

与其他调查方法特别是普查相比，抽样调查的特点有()。

甲股份有限公司2016年有关所有者权益变动等的资料如下：(1)2016年7月1日按每股6．5元的发行价增发400万股普通股（每股面值1元）；(2)2016年11月1日按每股10元的价格回购120万股普通股（每股面值1元）并予以注销；(3)截至2016

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}