首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2017-03-22
90
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/eMqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
由"Fori＝1To9Step－3"决定的循环结构，其循环体将被执行( )。
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是()。
循环队列的存储空间为Q(1：40)，初始状态为front＝rear＝40。经过一系列正常的人队与退队操作后，front＝rear＝15，此后又正常地退出了一个元素，则循环队列中的元素个数为()。
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
设栈的存储空间为S(1：50)，初始状态为top＝0。现经过一系列正常的入栈与退栈操作后，top＝30，则栈中的兀素个数为()。
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。
深度为5的完全二叉树的节点数不可能是()。
随机试题
关于监察机关与人民检察院，下列说法错误的是()。
我国四大菜系中，在独特风格的基础上淮扬菜处于领先地位。()
捻转补泻法的泻法的操作方法是
女性，39岁，记者，因乳房肿块入院。当得知患乳腺癌和需要手术治疗后表现为紧张、抑郁、脉快、精力不集中、失眠、暗自流泪。对该患者目前最适宜的护理措施是()
睡眠的特征有()。(2004年12月三级真题)
1，1，4，8，9，27，16，（）
Thefirsttextbook_____forteachingEnglishasaforeignlanguagecameoutinthe16thcentury.
A、Becauseofthestressfactors.B、Becauseoftheleisureactivities.C、BecauseoftheTVwatching.D、BecauseofthegeneralAme
TwomostimpolitedriesinEuropeturnedouttobeMoscowandWarsaw.Avastmajorityofpeoplesurveyedattributedtheirreluc
Ihappenedtoseetheyounglady______(陪伴着她)inheridlewalktothepark.
最新回复
(
0
)
