首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2019-07-28
74
问题
设一棵树的度为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个结点,则此二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在数据库中,数据模型包括数据结构、数据操作和
下列数据结构哪个是非线性结构?()
随机试题
某县扶贫办副主任甲,利用职务将一项造价20万的扶贫工程定价40万,对外招标。甲冒用A公司的营业执照、安全许可证等证明材料,参与该项目招标,又通过职权运作使“A公司”中标。之后,甲以“A公司”的名义将工程交给村民乙承建,并在工程完工验收后,利用职权将40万元
能引起横膈位置下移的疾病是
患者,女,32岁。咳嗽2天,症见痰多咳喘、色黄黏稠、咽喉肿痛,舌质红,苔黄,脉滑数。宜选用的药是
下列属于自动喷水灭火开式系统的是()。
下列风险中,属于建筑工程保险所承保特种风险的是()。
“海上三任”是指活跃在上海画坛的_______、_______、_______。
人的血清白蛋白(HSA)在临床上需求量很大,通常从人血中提取。但由于艾滋病病毒(HIV)等人类感染性病原体造成的威胁与日俱增,使人们对血液制品顾虑重重。应用基因工程和克隆技术,将人的血清白蛋白基因转入奶牛细胞中,利用牛的乳汁生产血清白蛋白,既提高了产量,又
2013年,中国“雾霾”天气频发,社会广泛关注,党和政府高度重视。2013年9月12日,国务院发布《大气污染防治行动计划》,下列内容中有关计划的描述不正确的是:
除了政党协商、政府协商、政协协商,以下()属于协商民主的渠道。①人民团体协商②基层协商③社会组织协商④人大协商
MenTooMaySufferFromDomesticViolenceNearlythreein10menhaveexperiencedviolenceatthehandsofanintimatepartn
最新回复
(
0
)