首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2017-04-05
97
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/Zcqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于宏操作MessageBox的叙述中，错误的是
软件设计中模块划分应遵循的准则是
面向对象方法中，继承是指()。
在Access数据库中要建立"期末成绩表"，包括字段（学号，平时成绩，期中成绩，期末成绩，总成绩），其中平时成绩为0~20分，期中成绩、期末成绩和总成绩均为0~100分，总成绩为平时成绩＋期中成绩×30％＋期末成绩×50％。则在建立表时，错误的操作
要限制宏命令的操作范围，可以在创建宏时定义()。
VBA中如果一行中要写多条语句，则语句之间应使用的分隔符是()。
在VBA中按文件的访问方式不同，可以将文件分为()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
随机试题
《麦琪的礼物》运用的结构方法是【】
一些竞争者可能对某些方面反应强烈，例如对降价竞销反应强烈，但对其他方面(如增加广告预算、加强促销活动等)却不予理会。这种竞争者属于()竞争者。
下列船舶类型中，不适合沿海作业的是()。
适用于管径50～150mm、长度在150m以内的钢管，新管多用PE管的管道更新方法是()。
如果发行人发生重大投资行为和重大购置财产决定的信息尚未公开，则该信息属于内幕信息。()
如果你是某城区的一名社会工作者，你所在的社区里有许多双职工子女，请针对这些青少年的需求，拟订一份暑假青少年活动服务计划。
根据车辆购置税法律制度的规定，下列单位和个人中，属于车辆购置税纳税人的有()。
春秋时期，各诸侯国先后开展了“变法”运动，经历了100多年，新的封建制终于在各诸侯国确立起来，下列选项中，对于变法运动的原因和条件的描述错误的是()。
A、 B、 C、 D、 C第一组各图形的面数依次为4,5、6；第二组各图形的面数依次为5,6、(7)，选项中只有C有7个面。
Whatisbrainplasticity?Doesitmeanthatourbrainsaremadeofplastic?Ofcoursenot.Plasticity,orneuroplasticity,ist
最新回复
(
0
)
