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

admin2020-05-19 98

问题度为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项的值。从第1项起，斐波拉契数列为：1，1，2，3，5，8，13，21，…例如，若给n输入7，则该项的斐波拉契数值为13。请改正程序中的错误，使它能得出正确结果。
下列给定程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据块写到名为myfile5．dat的二进制文件中。请在程序的下画线处填入正确的内容并将下画线删除，使
下列给定程序中函数fun的功能是：把从主函数中输入的3个数，最大的数放在a中，中间的数放在b中，最小的数放在c中。例如，若输入的数为：551234，输出的结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使
下列给定程序中函数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
关于结构化程序设计的叙述中正确的是()。
关于C程序语句的叙述中正确的是()。
设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’r’’)；后，以下针对文本文件file操作叙述的选项中正确的是()。

随机试题

钱某为某市一个体工商户，从事服装生意，月收入上万元。因仗着自己财大气粗，钱某在市场上得罪了许多竞争对手。在一次税务大检查当中，税务局收到许多举报，称钱某偷漏税款严重。负责钱某所在市场税收检查的税务所派出几名工作人员将钱某强行拘留，关在税务所办公室中，令其交
触媒使用初期触媒活性高超负荷生产对触媒没有损害。
患儿，1岁。高热、呕吐10小时。面色灰暗，嗜睡，前囟隆起，颈软，怀疑化脓性脑膜炎，为协助诊断最重要的检查是
从房地产开发程度上划分,房地产可分为土地和建筑物两种类型。()
从我国会计工作实情出发，建立单位内部会计监督制度，应当遵循的原则有()。
“乐”和“热”的发音是相同的，它们的声母都是1。()
设线性方程组(1)Ax=0的一个基础解系为α1=(1，1，1，0，2)T，α2=(1，1，0，1，1)T，α3=(1，0，1，1，2)T。线性方程组(2)Bx=0的一个基础解系为β1=(1，1，一1，一1，1)T，β2=(1，一1，1，一1，2)T，β3=
对线性表进行二分法检索，其前提条件是______。
PreventingChildMaltreatmentChildmaltreatmentisaglobalproblemwithseriouslife-longconsequences.Therearenorelia
I’mworriedaboutwashingthatshirtincaseit______.

最新回复(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，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为3333333344444444555

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

关于结构化程序设计的叙述中正确的是()。

关于C程序语句的叙述中正确的是()。

设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’r’’)；后，以下针对文本文件file操作叙述的选项中正确的是()。

触媒使用初期触媒活性高超负荷生产对触媒没有损害。

患儿，1岁。高热、呕吐10小时。面色灰暗，嗜睡，前囟隆起，颈软，怀疑化脓性脑膜炎，为协助诊断最重要的检查是

从房地产开发程度上划分,房地产可分为土地和建筑物两种类型。()

从我国会计工作实情出发，建立单位内部会计监督制度，应当遵循的原则有()。

“乐”和“热”的发音是相同的，它们的声母都是1。()

设线性方程组(1)Ax=0的一个基础解系为α1=(1，1，1，0，2)T，α2=(1，1，0，1，1)T，α3=(1，0，1，1，2)T。线性方程组(2)Bx=0的一个基础解系为β1=(1，1，一1，一1，1)T，β2=(1，一1，1，一1，2)T，β3=

对线性表进行二分法检索，其前提条件是______。

PreventingChildMaltreatmentChildmaltreatmentisaglobalproblemwithseriouslife-longconsequences.Therearenorelia

I’mworriedaboutwashingthatshirtincaseit______.