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

admin2019-01-11 48

问题某棵树只有度为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全国计算机二级

给定程序MODll．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#nclude#d

给定程序MODll．C中函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。例如，若输入2则输出：若输入4则输出：请改正程序函数中的错误

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

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

下列叙述中错误的是()。

数据库设计包括两个方面的设计内容，它们是

下列关于队列的叙述中正确的是

当事人逾期不履行行政处罚决定的，作出处罚决定的行政机关可以采取每日按罚款数额的3％加处罚款。（）

A、青霉素类B、戊巴比妥C、巴比妥D、妥布霉素E、药用炭与血浆蛋白结合率在20%～24%之间中度结合的药物是

每100ml口服补液盐中，碳酸氢钠的含量是()

此电脑租赁公司的广告属于()。电脑租赁公司不给学生姜远办理D型电脑的租赁手续的行为()。

非公开募集基金的募集环节的体现不包括()。

B注册会计师负责对K公司2印9年度财务报表进行审计。在测试K公司内部控制时，B注册会计师遇到下列事项，请代为做出正确的专业判断。B注册会计师应当考虑采取下列措施来增强某些审计程序不被管理层预见或事先了解()。

许慎在《说文解字》中对“形声”所下的定义是：_，_。

根据学习的定义，下列属于学习的现象是()

在下列情况中不能适用假释的有()。

设总体X服从正态分布N(0，σ2)，而X1，X2，…，X15是取自总体X的简单随机样本，则服从分布，分布参数为．

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#nclude#d

给定程序MODll．C中函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。例如，若输入2则输出：若输入4则输出：请改正程序函数中的错误

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

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

下列叙述中错误的是()。

数据库设计包括两个方面的设计内容，它们是

下列关于队列的叙述中正确的是

当事人逾期不履行行政处罚决定的，作出处罚决定的行政机关可以采取每日按罚款数额的3％加处罚款。（）

A、青霉素类B、戊巴比妥C、巴比妥D、妥布霉素E、药用炭与血浆蛋白结合率在20%～24%之间中度结合的药物是

每100ml口服补液盐中，碳酸氢钠的含量是()

此电脑租赁公司的广告属于()。电脑租赁公司不给学生姜远办理D型电脑的租赁手续的行为()。

非公开募集基金的募集环节的体现不包括()。

B注册会计师负责对K公司2印9年度财务报表进行审计。在测试K公司内部控制时，B注册会计师遇到下列事项，请代为做出正确的专业判断。B注册会计师应当考虑采取下列措施来增强某些审计程序不被管理层预见或事先了解()。

许慎在《说文解字》中对“形声”所下的定义是：_______，_______。

根据学习的定义，下列属于学习的现象是()

在下列情况中不能适用假释的有()。

设总体X服从正态分布N(0，σ2)，而X1，X2，…，X15是取自总体X的简单随机样本，则服从____________分布，分布参数为____________．

许慎在《说文解字》中对“形声”所下的定义是：_，_。

设总体X服从正态分布N(0，σ2)，而X1，X2，…，X15是取自总体X的简单随机样本，则服从分布，分布参数为．