首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2019-05-28
45
问题
设一棵树的度为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全国计算机二级
相关试题推荐
下面叙述中错误的是()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
下面描述中不属于数据库系统特点的是()。
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
以下不属于计算机网络的主要功能的是()。
下列关于计算机病毒的叙述中，止确的选项是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。
下列排序方法中，最坏情况下比较次数最少的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在标题“人名索引”下方插入格式为“流行”的索引，栏数为2，排序依据为拼音，索引项来自于文档“人名．docx”；在标题“参考文献”和“人名索引”前分别插入分页符，使它们位于
随机试题
如是者亦有年，然后浩乎其沛然矣。沛然：
关于细胞外铁，下述哪项是正确的
对单位工程概算理解不正确的是()。
在工程开工前，总监理工程师应组织专业监理工程师审查承包单位报送的施工组织设计(方案)报审表，提出意见，并经()审核，签认后报建设单位。
针对信用风险可以采取的压力情景不包括()。
目标管理的主要理论基础是激励理论中的()。
企业可以根据绩效考核结果划分出四种类型的员工，关于针对这四种员工应当采取的措施的说法，正确的有()。
下列选项中，关于“收回教育权”运动的表述错误的是
设随机事件A，B，C两两独立，且P(A)，P(B)，P(C)∈(0，1)，则必有()
People’stastesinrecreationdifferwidely.Atarecentfestivalofpop-musicintheIsleofWight,crowdsofteenagersflocke
最新回复
(
0
)
