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

admin2019-01-11 38

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数proc()的功能是：判断一个整数m是否是素数，若是返回1，否则返回0。在main()函数中，若proc()返回1，则输出YES，若proc()返回0，则输出NO!请修改程序中的错误，使它能得出正确的结果。注意：不要

m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为：10、20、30、40、50、60、70、80、90时，函数返回的

下列特征中不是面向对象方法的主要特征的是()。

下面不属于需求分析阶段任务的是

在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是()。

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

确定配气正时主要是确定下面部件_______的相对位置关系。

以下哪项不是风邪致病的特点

A．苏合香丸B．至宝丹C．紫雪D．安宫牛黄丸长于清热解毒的是哪个方剂

A．肺源性心脏病B．高血压心脏病伴左心功能不全C．扩张性心肌病D．风湿性心脏病E．病毒性心肌炎出现心衰细胞的是()

先天性遗传异常对药物的影响主要表现在

咨询公司为贷款银行的评估侧重于()。

一般而言，采用固定总价合同时，承包商的投标报价较高的原因是()。

以下应按照《企业所得税法》及其实施条例规定代扣代缴企业所得税的有()。

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数proc()的功能是：判断一个整数m是否是素数，若是返回1，否则返回0。在main()函数中，若proc()返回1，则输出YES，若proc()返回0，则输出NO!请修改程序中的错误，使它能得出正确的结果。注意：不要

m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为：10、20、30、40、50、60、70、80、90时，函数返回的

下列特征中不是面向对象方法的主要特征的是()。

下面不属于需求分析阶段任务的是

在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是()。

设有以下定义和语句 char str[20]="Program",*p； p=str; 则以下叙述中正确的是______。

确定配气正时主要是确定下面部件_______的相对位置关系。

以下哪项不是风邪致病的特点

A．苏合香丸B．至宝丹C．紫雪D．安宫牛黄丸长于清热解毒的是哪个方剂

A．肺源性心脏病B．高血压心脏病伴左心功能不全C．扩张性心肌病D．风湿性心脏病E．病毒性心肌炎出现心衰细胞的是()

先天性遗传异常对药物的影响主要表现在

咨询公司为贷款银行的评估侧重于()。

一般而言，采用固定总价合同时，承包商的投标报价较高的原因是()。

以下应按照《企业所得税法》及其实施条例规定代扣代缴企业所得税的有()。

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。