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

admin2020-05-19 87

问题度为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://www.kaotiyun.com/show/48Cp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中函数fun的功能是：把从主函数中输入的3个数，最大的数放在a中，中间的数放在b中，最小的数放在c中。例如，若输入的数为：551234，输出的结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使
请编写函数fun，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把0一9岁年龄段的人数放在d[0]中，把10N19岁年龄段的人数放在d[1]中，把20一29岁年龄段的人数放在d[2]中，依此类推，
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入
给定程序中函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c所指数组中，过长的剩余字符接在c所指的数组的尾部。例如，当a所指字符串中的内容为”abedefg”，b所指字符串中
编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)：1F(n)=F(n—1)+F(n一2)例如，当t=1000时，函数值为159
下列给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一个整数27638496，函数返回值为64862。请在程序的下画线处填入正确的内容并将下画线删除
下列关于二叉树的叙述中，正确的是()。
下列叙述中正确的是()。
若有定义语句：floatx[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是()。
设有定义：structSTR{intreal，unreal；)datal={1，8}，data2；则以下赋值语句中错误的是()。

随机试题

Onlyunderspecialcircumstances______totakemake-uptests.
洋地黄的药理作用是
土木工程施工合同条件由()组成。
省、自治区、直辖市人民政府建设行政主管部门应当自受理申请甲级工程造价咨询企业的申请材料之日起()日内审查完毕，并将初审意见和全部申请材料报国务院建设行政主管部门；国务院建设行政主管部门应当自受理申请材料之日起()日内作出决定。
儿童情绪的内隐性出现在（）。
2018年12月29日全国人大常委会修订通过了《中华人民共和国公务员法》，下列公务员的录用符合新法规定的是：
学校管理的内容有哪些?
TheShapeofThemeParkThinkofthemeparksandyouthinkofrollercoasters.Thesecretcheckingoftheseatrestraints,t
请在“考试项目”菜单上选择“电子表格”菜单项，完成下面的内容：(所有的电子表格文件都必须建立在指定的文件夹中。)(1)打开工作簿文件EX13．XLS(内容如下)，将A1：D1单元格合并为一个单元格，内容居中，计算“总计”行的内容，将工作表
Today,theworldwidewebcanbeusedbothtosearchinformationandtomakeit【C1】______toothers.Information【C2】______onwebp

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中函数fun的功能是：把从主函数中输入的3个数，最大的数放在a中，中间的数放在b中，最小的数放在c中。例如，若输入的数为：551234，输出的结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使

给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入

编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)：1F(n)=F(n—1)+F(n一2)例如，当t=1000时，函数值为159

下列关于二叉树的叙述中，正确的是()。

下列叙述中正确的是()。

若有定义语句：floatx[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是()。

设有定义：structSTR{intreal，unreal；)datal={1，8}，data2；则以下赋值语句中错误的是()。

Onlyunderspecialcircumstances______totakemake-uptests.

洋地黄的药理作用是

土木工程施工合同条件由()组成。

儿童情绪的内隐性出现在（）。

2018年12月29日全国人大常委会修订通过了《中华人民共和国公务员法》，下列公务员的录用符合新法规定的是：

学校管理的内容有哪些?

TheShapeofThemeParkThinkofthemeparksandyouthinkofrollercoasters.Thesecretcheckingoftheseatrestraints,t

Today,theworldwidewebcanbeusedbothtosearchinformationandtomakeit【C1】______toothers.Information【C2】______onwebp

Today,theworldwidewebcanbeusedbothtosearchinformationandtomakeit【C1】toothers.Information【C2】onwebp