首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为
admin
2020-07-28
39
问题
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为
选项
A、不存在这样的树
B、7
C、8
D、6
答案
A
解析
树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。首先假设这样的树是存在的，由于只有度为3的结点和叶子结点，可知最后一层都为叶子结点，倒数第二层一部分结点的度为3，一部分结点为叶子结点。结点总数为25，叶子结点有7个，则度为3的结点有18个，由于(34-1-1)/2＜18＜(35-1-1)/2可知，树共有5层，前三层有度为3的结点(34-1-1)/2=13个，第四层有34-1=27个结点，其中5个是度为3的结点，22个是叶子结点，此时与题目给出的叶子结点有7个相矛盾，故不存在这样的树。故选择A选项.
转载请注明原文地址:https://kaotiyun.com/show/1X3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参S所指的字符串为“def35adh3kjsdf
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
有以下程序#include＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s[i][k]＞m)m=s[i][k]；returnm；}
设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是
代码编写阶段可进行的软件测试是
以下选项中作为C语言合法常量的是
设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。
下列各序列中不是堆的是()。
随机试题
学生发展的个别差异性要求教育要坚持()
一个Excel文件就是()。
某青年男性，不慎摔倒，右髋部先着地，伤后感到右髋部疼痛，行走时加重，被人送到医院就诊，经过拍X线片可疑骨折，下列处理正确的是
A．速效制剂B．缓释制剂C．控释制剂D．被动靶向制剂E．主动靶向制剂微囊属于()。
关于先心病儿童的个性心理特征表现，错误的叙述是()
下列关于商业银行出租保管箱业务的表述，错误的是()。
Theclean-energybusinessisturningintothenextbiginvestmentboom,inwhichrisksarelightlyignored.Untilrecently,reca
软件设计是软件开发的重要组成阶段，也是软件需求分析阶段的继续，下列叙述中 Ⅰ．软件结构 Ⅱ．软件过程 Ⅲ．软件模块 Ⅳ．软件文档 软件设计阶段所应包含的内容有
Whatisnotincludedinthewoman’soffice?
DarwinandHisTheoryDarwinwasbornin1809asthesonofaphysician.Heearlierplannedtobecomea【1】intheChurchofEn
最新回复
(
0
)
