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

admin2019-01-11 27

问题某棵树只有度为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://jikaoti.com/ti/wsa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请补充main()函数，该函数的功能是求出1!+2!+3!+4!…+N!的和。例如，1!+2!+3!+4!+…+9!=409113。仅在横线上填写所需要的若干表达式或语句，请勿改动函数中的其他任何内容。注意：部分源程序给出如下。试题程序：#inc

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=lc3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序

给定程序MODll．C中函数fun的功能是：求整数x的y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得

给定程序MODll．C中函数fun的功能是：找出100至n(不大于1000)之间三位数字相等的所有整数，把这些整数放在s所指数组中，个数作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，

NN-10第一空：题目要求对每行元素中的值均右移1个位置，故第一空处循环变量每次增1，共循环N次，完成对N行的移位操作，因此第一空处应为“N”。第二空：“x=t[i][_2_];”保存第i行元素的最后一个元素t[i][N-

一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

垄断产生的物质条件和基础是()

教师根据每位学生的特点，包括天赋、接受能力和努力程度而因材施教的教学组织形式是()

如何理解弹性预算和零基预算?

每一个硅抛光片上可制出成百上千独立的集成电路，这种硅片称为_______。

《中国农村初级卫生保健发展纲要(2001～2010年)》总目标中关于平均期望寿命指标，是到2010年，在2000年基础上增加

A．黄芩苷B．大黄素C．苦杏仁苷D．紫杉醇E．异羟基洋地黄毒苷具有抗癌作用的有效成分是

在某人群中染发剂使用率为1.8%，吸烟率为68.1%；队列研究发现染发剂和吸烟的导致膀胱癌的RR值分别为3.0和1.5。以下哪项推断是错误的

关于世界著名工业或科技区的地理特点，下列说法错误的是：

简述《白鹿洞书院揭示》的教育宗旨。

A、HarmonyandmelodyarefromAfricaandrhythmfromEurope.B、HarmonyandmelodyarefromEuropeandrhythmfromAfrica.C、Harm

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

二级C语言

NCRE全国计算机二级

请补充main()函数，该函数的功能是求出1!+2!+3!+4!…+N!的和。例如，1!+2!+3!+4!+…+9!=409113。仅在横线上填写所需要的若干表达式或语句，请勿改动函数中的其他任何内容。注意：部分源程序给出如下。试题程序：#inc

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=lc3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序

给定程序MODll．C中函数fun的功能是：求整数x的y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得

NN-10第一空：题目要求对每行元素中的值均右移1个位置，故第一空处循环变量每次增1，共循环N次，完成对N行的移位操作，因此第一空处应为“N”。第二空：“x=t[i][___2___];”保存第i行元素的最后一个元素t[i][N-

一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

垄断产生的物质条件和基础是()

教师根据每位学生的特点，包括天赋、接受能力和努力程度而因材施教的教学组织形式是()

如何理解弹性预算和零基预算?

每一个硅抛光片上可制出成百上千独立的集成电路，这种硅片称为_______。

《中国农村初级卫生保健发展纲要(2001～2010年)》总目标中关于平均期望寿命指标，是到2010年，在2000年基础上增加

A．黄芩苷B．大黄素C．苦杏仁苷D．紫杉醇E．异羟基洋地黄毒苷具有抗癌作用的有效成分是

在某人群中染发剂使用率为1.8%，吸烟率为68.1%；队列研究发现染发剂和吸烟的导致膀胱癌的RR值分别为3.0和1.5。以下哪项推断是错误的

关于世界著名工业或科技区的地理特点，下列说法错误的是：

简述《白鹿洞书院揭示》的教育宗旨。

A、HarmonyandmelodyarefromAfricaandrhythmfromEurope.B、HarmonyandmelodyarefromEuropeandrhythmfromAfrica.C、Harm

NN-10第一空：题目要求对每行元素中的值均右移1个位置，故第一空处循环变量每次增1，共循环N次，完成对N行的移位操作，因此第一空处应为“N”。第二空：“x=t[i][_2_];”保存第i行元素的最后一个元素t[i][N-