某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为

admin2021-04-28 60

问题某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为

选项 A、15
B、16
C、17
D、不存在这样的树

答案C

解析树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。
由于只有度为3的结点和叶子结点，可知最后一层都为叶子结点，倒数第二层一部分结点度为3，一部分为叶子结点，其余的结点的度均为3，计算度为3的结点总数(33-1-1)/2＜8＜(34-1-1)/2可知，树共有4层，前两层有度为3的结点(33-1-1)/2=4个，第三层有33=9个结点，其中4个是度为3的结点，5个是叶子结点，所以该树中的叶子结点数为4×3+5=17。
故选C选项.

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下结构体说明和变量定义中,正确的是

有以下程序：#includevoidfun(inta，intb){intt；t=a：a=b：b=t；}main(){intc[10]={1，

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

计算机能直接执行的程序是

有以下程序#include＜stdio．h＞main(){inta=1，b=0；printf(’’％d，’’，b=a+b)；printf(’’％d\n’’，a=2％)；}程序运行后的输出结果是

下列叙述中正确的是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给X0：(3)x1=cos(x0)，求出一个新的x1z(

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．58864则低

Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.

下列哪一项不是MRI的优势

健脾丸的用药特点是

关于排卵前LH峰的说法正确的是

下列为禁止进境物的是：(　　)

在领导者的技能当中，按照模型、框架和关系进行思考的能力称为()。

我国统计部门计算和公布的反映失业水平方面的指标是()。

Whenyouthinkaboutthegrowthofhumanpopulationoverthelastcenturyorso,itisalltooeasytoimagineitmerelyasani

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下结构体说明和变量定义中,正确的是

有以下程序：#includevoidfun(inta，intb){intt；t=a：a=b：b=t；}main(){intc[10]={1，

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

计算机能直接执行的程序是

有以下程序#include＜stdio．h＞main(){inta=1，b=0；printf(’’％d，’’，b=a+b)；printf(’’％d\n’’，a=2％)；}程序运行后的输出结果是

下列叙述中正确的是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给X0：(3)x1=cos(x0)，求出一个新的x1z(

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．58864则低

Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.

下列哪一项不是MRI的优势

健脾丸的用药特点是

关于排卵前LH峰的说法正确的是

下列为禁止进境物的是：( )

在领导者的技能当中，按照模型、框架和关系进行思考的能力称为()。

我国统计部门计算和公布的反映失业水平方面的指标是()。

Whenyouthinkaboutthegrowthofhumanpopulationoverthelastcenturyorso,itisalltooeasytoimagineitmerelyasani

下列为禁止进境物的是：(　　)