首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2017-12-04
91
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/Z1lp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
关于肝硬化的病理改变引起CT表现的描述，下列哪项是不正确的
激光打印成像，胶片曝光利用的是
肺心病时最常见的心脏改变是
以下生产经营单位或行业的安全生产中，适用《安全生产法》以外的法律法规的规定的有()。
在生产过程中、劳动过程中和作业环境中存在的危害从业人员健康的因素，称为()。
下列与土的变形性质无关的参数是()。
对仓库中的所有存货进行盘点属于全面清查。()
1，9，7，27，13，()，19，63
国际金融危机对我国经济的冲击表面上是对经济增长速度的冲击，实质上是对经济发展方式的冲击。综合判断国际国内经济形势，转变经济发展方式已刻不容缓。我国经济发展应由主要依靠投资、出口拉动向依靠消费、投资、出口协调拉动转变，由主要依靠第二产业带动向依靠第一、第二、
决策瘫痪：微博之类的“碎片化信息”正在彻底改变我们的生活。但是，意想不到的结果是，在必须做出决定时，我们超载的大脑在“信息洪流”的冲击下已经变得麻木，面临大脑决策的瘫痪。根据上述定义，以下属于决策瘫痪的是：
最新回复
(
0
)
