首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2019-07-28
54
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/27ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列叙述中正确的是
下列关于线性链表的叙述中,正确的是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
在数据库中,数据模型包括数据结构、数据操作和
下列数据结构中,属于非线性结构的是()。
支持子程序调用的数据结构是()。
下列数据结构中,不能采用顺序存储结构的是
随机试题
简述制定和实施纠偏措施过程中应注意的问题。
邓小平理论形成的时代背景是()
下列哪项不是喘证的病因
《土地管理法》规定,土地行政主管部门的工作人员()、()、(),构成犯罪的,依法追究刑事责任。
火车车轮轮缘厚度应大于等于()mm。
下列不属于电器火灾灭火器的是()
在正常维护的条件下,结构应能在预计的使用年限内满足各项功能要求,也即应具有足够的()。
按照《国务院关于基础教育改革与发展的决定》的要求,我国实行()课程管理制度。
所谓记忆,简单理解就是能够记录和回忆。每个记忆的获取都要经历一个时间段,专家称其为“巩固”,“巩固”过程完成,这个记忆就被大脑保存,外界的刺激和针对神经系统的药物对这个记忆将不起任何作用,成为大脑中永久记忆。在记忆唤醒过程中有一种记忆擦除器,即“时间之窗”
•Therearethirtyquestionsonthisquestionpaper.•Instructionsaregivenonthetape.•YoucanwriteonthisQuestionPape
最新回复
(
0
)