首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为
admin
2020-07-28
49
问题
某棵树中共有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打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：计算s所指字符串中含有t所指字符串的数目，并作为函数值返回。请改正程序中的错误或在下划线处填上正确的内容并把下
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大
有以下程序#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；}
下列叙述中正确的是
下列叙述中正确的是
下列叙述中正确的是
以下选项中叙述错误的是
DOS文件系统的组织结构属于
在软件开发中，需求分析阶段产生的主要文档是
随机试题
对一切教育活动均有指导意义的是()
凡与可燃物相结合能导致和支持燃烧的物质，称为助燃物(也称氧化剂)。()
急诊科的隔离要求是什么?
男性，47岁，10d前患急性前壁心肌梗死出院，因持续性胸痛再诊，吸气时胸痛加重，与上次心肌梗死的胸痛明显不同，仰卧位加重，坐位或前倾位减轻。体检：血压正常，体温37.5℃，可闻及心包摩擦音，右肺底部叩浊，呼吸音减弱，胸部X线片示右侧胸腔少量积液。WBC1
0，16，8，12，10，()。
你刚到单位不久，老陈是你在单位的指导老师，一直指导你，有一次你在工作过程中没有征得老陈的同意擅自对业务流程进行了修改，老陈对你的做法不满，说你太冒进。对此，你该怎样与老陈进行沟通?请现场模拟。
A、 B、 C、 D、 D
在软件结构的度量术语中，_____是只有一个模块直接控制的其他块数。
Aheavystone______hisleg.
TeddyBearsSuppliesRebeccaBaker512ManhattanStreetBurleighQueensland4220AustraliaOctober25,2010BearsandSuchMs.
最新回复
(
0
)
