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

admin2019-01-11 43

问题某棵树只有度为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()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasmlosd，子字符串为asd，则应输出3。注意：部分源程序给出如下。请勿改动函

请补充函数proc()，该函数的功能是：分类统计一个字符串中元音字母和其他字符的个数(不区分大小写)。例如，输入imnIaeouOWC，结果为：A：1E：1I：2O：2U：1other：4。注意：部分源程序给出如下。请勿改动main()函数

请编写一个函数fun，它的功能是：根据以下公式求π的值(要求满足精度0．0005，即某项小于0．0005时停止迭代)：程序运行后，如果输入精度0．0005，则程序输出为3．140578。注意：部分源程序存在文件PROGl．C文件中。

给定程序MODll．C中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#included

给定程序MODll．C中函数fun的功能是：交换主函数中两个变量的值。例如：若变量a中的值原为8，b中的值为3。程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得

表示关系a≤b≤c的C语言表达式为()。

相同颗粒直径的支撑剂排列在一起，圆球度越好，渗透率()。

免疫复合物的形成及沉积是系统性红斑狼疮发病的主要机制。

中心线经被照体的内侧射向外侧的方向称

建设项目业主对工程建设和管理具有较强的主动权和控制权，这属于()的特点。

专利权转让合同须经过()才有效。

调节水资源时间和空间分布的措施是、。

某小区居民辛某与余某两人因抢占小区内的公用绿地种植蔬菜发生争执，辛某打了余某两个耳光，余某报警。民警查清事实后，鉴于两人是邻居，决定尽力化解矛盾。民警下列做法恰当的有：

制度的反功能指的是该制度实现了系统的某些功能之后而产生的副作用．诸如破坏该系统的内部协调、稳定关系．造成系统内部冲突．对系统良性运行产生破坏作用等现象。根据上述定义，下列涉及制度的反功能的是：

AwomaninGuangzhouwasbittenbyherpetafterataxistruckthedogatacrossing.The【11】happenedwhenthe30-year-oldwoman

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

二级C语言

NCRE全国计算机二级

请补充函数proc()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasmlosd，子字符串为asd，则应输出3。注意：部分源程序给出如下。请勿改动函

请补充函数proc()，该函数的功能是：分类统计一个字符串中元音字母和其他字符的个数(不区分大小写)。例如，输入imnIaeouOWC，结果为：A：1E：1I：2O：2U：1other：4。注意：部分源程序给出如下。请勿改动main()函数

请编写一个函数fun，它的功能是：根据以下公式求π的值(要求满足精度0．0005，即某项小于0．0005时停止迭代)：程序运行后，如果输入精度0．0005，则程序输出为3．140578。注意：部分源程序存在文件PROGl．C文件中。

给定程序MODll．C中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#included

给定程序MODll．C中函数fun的功能是：交换主函数中两个变量的值。例如：若变量a中的值原为8，b中的值为3。程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得

表示关系a≤b≤c的C语言表达式为()。

相同颗粒直径的支撑剂排列在一起，圆球度越好，渗透率()。

免疫复合物的形成及沉积是系统性红斑狼疮发病的主要机制。

中心线经被照体的内侧射向外侧的方向称

建设项目业主对工程建设和管理具有较强的主动权和控制权，这属于()的特点。

专利权转让合同须经过()才有效。

调节水资源时间和空间分布的措施是________、________。

某小区居民辛某与余某两人因抢占小区内的公用绿地种植蔬菜发生争执，辛某打了余某两个耳光，余某报警。民警查清事实后，鉴于两人是邻居，决定尽力化解矛盾。民警下列做法恰当的有：

制度的反功能指的是该制度实现了系统的某些功能之后而产生的副作用．诸如破坏该系统的内部协调、稳定关系．造成系统内部冲突．对系统良性运行产生破坏作用等现象。根据上述定义，下列涉及制度的反功能的是：

AwomaninGuangzhouwasbittenbyherpetafterataxistruckthedogatacrossing.The【11】happenedwhenthe30-year-oldwoman

调节水资源时间和空间分布的措施是、。