首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为( )。
某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为( )。
admin
2019-01-11
44
问题
某棵树只有度为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
3
=9个节点，其中4个是度为3的节点，5个是叶子节点，所以该树中的叶子节点数为4×3+5=17。故选C选项。
转载请注明原文地址:https://kaotiyun.com/show/udxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
给定程序MODll．C中函数fun的功能是：比较两个字符串，将长的那个字符串的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#inclu
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：udl23fghS##43df，处理后新字符串为：123543asdfgll##df。
请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串"-1234"，则函数把它转换为整数值-1234。注意：部分源程序存在文件PROGl．C文件中。请勿改动
请编写函数fun，函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放在主函数的age数组中；要求函数把0至9岁年龄段的人数放在d[0]中，把10至19岁年龄段的人数放在d[1]中，把20至29岁年龄段的人数放在d[2]中，其余依此类推，把
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如：传给形参a的数据中，学号、姓名、和三门课的成绩依次是：10001、”ZhangSan”
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1
以下关于typedef的叙述错误的是______。
随机试题
在下列断定中，违反矛盾律的是()
除对原发病进行综合治疗外，治疗肺气肿、改善肺功能的重要措施为（）
对发行债券的说法中不正确的是()。
下述中正确的是()。
下列各项中，属于会计工作的政府监督主体的有()。
下列各项属于影响实载率的因素有()。
让人高兴的语言往往柔和甜美，所以称之为()
联系实际，谈谈正确儿童观的内容
辐射指的是能量在空间传播的过程。下列关于辐射的说法不成立的是()。
下列选项中，属于唐朝“杂律”规定的内容有()。
最新回复
(
0
)
