首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2019-05-28
92
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/4rep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
下列软件中，不是操作系统的是()。
层次型、网状型和关系型数据库划分原则是()。
下列关于ASCII编码的叙述中，正确的是()。
用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过
下列关于线性链表的叙述中，正确的是()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内容套
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
随机试题
小儿结核菌素试验阳性反应的意义是什么?
Ispentlastsummervolunteeringatahospital.Itwasagiftto【C1】______somanyamazingpeopleandI’dliketoshareoneofth
A、 B、 C、 D、 A
男性患者，25岁，乏力、咳嗽、发热3个月余，体温波动在37.5～38℃之间，咯血1周。有结核病的密切接触史。胸片示右肺上叶后段炎性阴影，其中可见透光区，血沉35mm／h，最可能的诊断是
以下哪项不属于支气管扩张的X线平片表现
()是指宏观经济均衡时决定的实际国内生产总值大于充分就业时的实际国内生产总值，实际产出超过了潜在GDP的水平，推动了价格的上升。
进入21世纪，金融创新深化主要集中于发达国家和有组织的金融市场，新兴市场在金融产品的设计和创新方面仅是简单模仿和复制。()
关于时间管理优先矩阵，下列说法中不正确的是()。
下列表述中正确的是()。
=___________．
最新回复
(
0
)
