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

admin2020-05-19 30

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

相关试题推荐

请编写函数fun，功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如：若输入的数据为123，则输出结果为：输入的数字是3位。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函
给定程序MODIl．C中，函数fun的功能是：在有11名学生，2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是：76．125000请改正函数fu
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：A
给定程序MODI1．C中fun函数的功能是：求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333-33333-3333-333-33-3
请编写函数fun，它的功能是：求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内
数据库系统的核心是()。
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。
以下选项中能用作数据常量的是()。
下面不属于软件设计阶段任务的是

随机试题

挖掘产品组合的深度，有利于()
下列词语中划横线的字的读音全都不相同的一组是()
可保护病毒核酸，具有抗原性并能介入核酸进入宿主细胞的是病毒的
大型设备的分包设计必须是在(　　)的基础上进行。
目前，B股交易实行T+3回转交易。()
在土地总价一定的情况下，楼面地价与容积率之间的关系是()。
已订妥回程国际机票的某旅游团计划在中国旅游15天，该团导游员应该最迟在航班机起飞前()小时确认机票。
企业为发展高新核心技术．需要招聘人才，由你来落实对外宣传，你会怎么做，7
以下关于自由表的叙述，正确的是______。
Therearesomestepsyoucantakeyourselftoavoidcatchingacold.Contrarytopopularbelief,coldsarenotcausedbyexposur

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：A

给定程序MODI1．C中fun函数的功能是：求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333-33333-3333-333-33-3

数据库系统的核心是()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。

以下选项中能用作数据常量的是()。

下面不属于软件设计阶段任务的是

挖掘产品组合的深度，有利于()

下列词语中划横线的字的读音全都不相同的一组是()

可保护病毒核酸，具有抗原性并能介入核酸进入宿主细胞的是病毒的

大型设备的分包设计必须是在( )的基础上进行。

目前，B股交易实行T+3回转交易。()

在土地总价一定的情况下，楼面地价与容积率之间的关系是()。

已订妥回程国际机票的某旅游团计划在中国旅游15天，该团导游员应该最迟在航班机起飞前()小时确认机票。

企业为发展高新核心技术．需要招聘人才，由你来落实对外宣传，你会怎么做，7

以下关于自由表的叙述，正确的是______。

Therearesomestepsyoucantakeyourselftoavoidcatchingacold.Contrarytopopularbelief,coldsarenotcausedbyexposur

大型设备的分包设计必须是在(　　)的基础上进行。