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

admin2020-11-23 124

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

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

答案B

解析设叶子结点数为n，则度为2的结点数为30-3-4-n=23-n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，则n=15。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：读入一个字符串(长度
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87
下列给定程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入“edcba”，
给定程序MODI1．C中函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母(但Z转换为A，Z转换为a)，其他字符不变。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，
给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得
以下定义语句中正确的是()。
算法的有穷性是指()。
在关系数据库中，用来表示实体间联系的是()。

随机试题

Rowethinksacivilizedlifeismadepossiblebypeopledoing________.
齿条就是基圆()的齿轮。
油井酸化后，要及时下生产管柱投产。()
金融远期合约最主要的特点是
到1927年春，北伐胜利进军，革命势力从珠江流域推进到()
从一般原理引申出个别结论的方法是()
桥梁在温度变化时，桥面有膨胀和收缩变形，为此通常在()设置伸缩缝。
会计电算化后，会计人员重新分工是在会计软件进入试用阶段后进行的。()
某军用车辆采用的蜂窝式轮胎，这是一种镂空的汽车轮胎结构，不用充气也不怕钉子。下列关于蜂窝式轮胎的表述，错误的是：
A、 B、 C、 C原句是说Judy住在对面大楼的八层。图片[A]画的是第六层楼，图片[B]画的是第七层，图片[C]是第八层，所以，应该选[C]。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：读入一个字符串(长度

给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得

以下定义语句中正确的是()。

算法的有穷性是指()。

在关系数据库中，用来表示实体间联系的是()。

Rowethinksacivilizedlifeismadepossiblebypeopledoing________.

齿条就是基圆()的齿轮。

油井酸化后，要及时下生产管柱投产。()

金融远期合约最主要的特点是

到1927年春，北伐胜利进军，革命势力从珠江流域推进到()

从一般原理引申出个别结论的方法是()

桥梁在温度变化时，桥面有膨胀和收缩变形，为此通常在()设置伸缩缝。

会计电算化后，会计人员重新分工是在会计软件进入试用阶段后进行的。()

某军用车辆采用的蜂窝式轮胎，这是一种镂空的汽车轮胎结构，不用充气也不怕钉子。下列关于蜂窝式轮胎的表述，错误的是：

A、 B、 C、 C原句是说Judy住在对面大楼的八层。图片[A]画的是第六层楼，图片[B]画的是第七层，图片[C]是第八层，所以，应该选[C]。