度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2020-05-19 88

问题度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30-3-8-4=15。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写函数fun，其功能是：计算n门课程的平均分，结果作为函数值返回。例如，若有5门课程的成绩是：90．5，72，80，61．5，55，则函数的值为71．80。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内
下列给定程序中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如，变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它得出正确的结果。注意：不要
下列给定程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。例如，若s所指字符串为“baacda”，c中的字符为a，执行后s所指字符串为“baaaacdaa”。
请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为3333333344444444555
请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC
请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include＜stdio．h
关于C语言程序及函数的叙述中正确的是()。
若有以下程序段charstr[4][12]={’’an’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是()。
与语句：k=a＞b？(b＞c？1：0)：0；功能相同的是()。

随机试题

邮件地址包括用户名和________。
下列试验不属于碳水化合物的代谢试验是A．吲哚试验B．V-P试验C．甲基红试验D．葡萄糖发酵试验E．β-半乳糖苷酶试验
A．小肠B．骨骼C．肾脏D．肝脏E．皮肤合成25-OH-D3的器官是
A．细胞肿胀、溶解B．核DNA电泳呈梯状图谱C．线粒体固缩D．线粒体常有阵发的自噬作用E．染色质无变化细胞坏死的表现为
施工招标时，若为初步设计完成后的大型复杂工程，则应采用(　　)合同。
以下属于公安机关可以先行拘留情形的是()。
下列文学常识的内容搭配错误的是：
为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于0”，正确的SQL语句是()。
Ihopealltheprecautionsagainstairpollution,______aresuggestedbythelocalgovernment,willbeseriouslyconsideredhere.
INSURGENT:REBEL：：

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

编写函数fun，其功能是：计算n门课程的平均分，结果作为函数值返回。例如，若有5门课程的成绩是：90．5，72，80，61．5，55，则函数的值为71．80。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内

请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为3333333344444444555

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

关于C语言程序及函数的叙述中正确的是()。

若有以下程序段charstr[4][12]={’’an’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是()。

与语句：k=a＞b？(b＞c？1：0)：0；功能相同的是()。

邮件地址包括用户名和________。

下列试验不属于碳水化合物的代谢试验是A．吲哚试验B．V-P试验C．甲基红试验D．葡萄糖发酵试验E．β-半乳糖苷酶试验

A．小肠B．骨骼C．肾脏D．肝脏E．皮肤合成25-OH-D3的器官是

A．细胞肿胀、溶解B．核DNA电泳呈梯状图谱C．线粒体固缩D．线粒体常有阵发的自噬作用E．染色质无变化细胞坏死的表现为

施工招标时，若为初步设计完成后的大型复杂工程，则应采用( )合同。

以下属于公安机关可以先行拘留情形的是()。

下列文学常识的内容搭配错误的是：

为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于0”，正确的SQL语句是()。

Ihopealltheprecautionsagainstairpollution,______aresuggestedbythelocalgovernment,willbeseriouslyconsideredhere.

INSURGENT:REBEL：：

施工招标时，若为初步设计完成后的大型复杂工程，则应采用(　　)合同。