首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2017-07-17
50
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
一棵树中最大的结点的度称为“树的度”。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，：那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/Rdqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库中有“商品”表如下：要查找出单价高于“0112”号的商品记录，正确的SQL命令是()。
数据结构中，与所使用的计算机无关的是数据的()。
在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
在下面关于数据表视图与查询关系的说法中，错误的是()。
下列叙述中正确的是()。
在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。
某带链的队列初始状态为。front＝rear＝NULL。经过一系列正常的入队与退队操作后，front＝rear＝10。该队列中的元素个数为()。
数据库中对概念模式内容进行说明的语言是
随机试题
与DSA影像质量无关的是
腹股沟斜疝与直疝最有意义的鉴别点是
下列不符合腹型过敏性紫癜临床表现的是
证券公司应加强投资银行项目的集中管理和控制，对投资银行项目实施合理的项目进度跟踪、项目投入产出核算和项目利润分配等措施。()
记名股票是指在()上记载股东姓名的股票。Ⅰ．股份公司的股东名册Ⅱ．招股说明书Ⅲ．股票票面Ⅳ．公司章程
甲公司使用存货模型确定最佳现金持有量。根据有关资料分析，2015年该公司全年现金需求量为8100万元，每次现金转换的成本为0．2万元，持有现金的机会成本率为10％。要求：计算最佳现金持有量下的相关总成本。
组织结构的主要构成部分包括()。
经济萧条时期，央行可以选择的货币政策有()。
右图中甲、乙、丙分别代表热带雨林生态系统中三大功能类群。下列说法正确的是()。
学习者通过观察其他人实施某种行为后所得到的结果来决定自己的行为指向，这是一种()。
最新回复
(
0
)
