首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为
admin
2020-07-28
57
问题
某棵树中共有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://www.kaotiyun.com/show/1X3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参S所指的字符串为“def35adh3kjsdf
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使
以下是if语句的基本形式：if(表达式)语句其中“表达式”
若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是
有以下程序#include＜stdio．h＞main(){inta[]={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；}printf("％d＼n"，a[2])；}程序运行后的输出结果是
若有定义：doublea=22；imi=0，k=18；则不符合C语言规定的赋值语句是
设变量己正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是
下面不属于需求分析阶段任务的是
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。
随机试题
Childrenalllikefilms______fromfairytales.
关于心脏瓣膜病，以下哪一种说法不恰当
60钴放射源的半衰期是5．27年，一个200TBq的放射源经过多长时间衰减到50TBq
供药品标准中物理和化学测试及生物方法试验用，具有确定特性量值，用于校准设备、评价测量方法或者给供试药品赋值的物质是药品检验所按照申请人申报的药品标准对样品进行的检验是
工程未经竣工验收或竣工验收未通过，发包人强行使用后，由此发生的质量问题由( )承担。
财政收支矛盾的客观性，决定了财政收支运动的基本形态是()。
在志愿服务人力资源管理内容中，经费属于()管理职能。
下列哪种情况下()货币供给增加。
在权利主体行使权利时，其他任何人均负有不妨害其权利行使的义务，该项权利被称为()。
PassageFourWhatisthewriter’sattitudetowardsMr.Woodhead’sopinion?
最新回复
(
0
)
