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

admin2019-01-11 58

问题某棵树只有度为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://www.kaotiyun.com/show/udxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数proc()，其功能是：计算并输出下列多项式值。S=(1+1／2)+(1／3+1／4)+…+(1／(2n－1)+1／2n)例如，若输入10．则输出为S=3．597740。n的值要求大于1但不大于100。注意：部分源程序给出如下。

给定程序中，函数fun的功能是：计算x所指数组中N个数的平均值(规定所有数均为正数)，平均值通过形参返回主函数，将小于平均值且最接近平均值的数作为函数值返回，在主函数中输出。例如，有10个正数：46303240617451548

给定程序MODll．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删

给定程序MODll．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

编写程序，实现矩阵(3行3列)的转置(即行列互换)例如，输入下面的矩阵：程序输出：注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若

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

Excel的“打印预览”窗口中的“缩放”功能()。

A．T3T4↑、TSH↓、TRH兴奋试验(一)B．T3T4↓、TSH↓、TRH兴奋试验(一)C．T3T4↑、TSH↑、TRH兴奋试验(一)D．T3T4↑、FSH↑、TRH兴奋试验(+)E．T3T4↓、TSH↑、TRH兴奋试验(+)符合异源性TS

评价心衰预后的最好神经激素类标志物是

叩诊的注意事项如下，除外

下列行为违反《律师法》的有：()

钢筋的弯制和末端的弯钩应符合设计要求。如果设计未作规定时，所有的受拉光面圆钢筋的末端应做（）弯钩。

关于京剧艺术，下列说法错误的是：

我们虽然不难从中国的政治文化中找到“引咎辞职”的历史渊源，但目前我们推行的引咎辞职主要还是受到现代西方政治文明影响的结果。这段文字表明()。

下列各句中，语义明确、没有歧义的一句是__________。

A、 B、 C、 D、 A