首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2017-04-05
64
问题
设一棵树的度为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全国计算机二级
相关试题推荐
在下面关于数据表视图与查询关系的说法中，错误的是()。
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”4个字段。下面程序的功能是：通过窗体向“teacher”表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和
下面不属于软件需求规格说明书内容的是
下列Case语句中错误的是()。
在软件开发中，需求分析阶段可以使用的工具是( )。
窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。
在设计窗体时，要输入的数据总是取自固定内容的数据，可以使用的控件是()。
考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，计算组织能力强的学生的平均分及其与所有学生平均分的差，
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
数据结构中，与所使用的计算机无关的是数据的()。
随机试题
教育的相对独立性的主要表现有哪些?
为进一步诊断应行上述患者的下步治疗应为
对于只由一个运算符或者多个优先级次相同的运算符(如既有加号又有减号)构成的公式，Excel将按照从左到右的顺序自动进行智能运算。()
根据以下资料回答下列题：某地财政部门在会计执法检查中，发现一些企业的下列事项：(1)入账的原始凭证没有审核人的签或盖章；(2)部分采购发票没有开具单位的盖章；(3)为逃避检查，有少数单位将一些会计资料进行了销
如图10所示是某计算机的窗口界面，下列说法错误的是()。
不得让不满()周岁的未成年人脱离监护单独居住。
以下哪些主体享有立法提案权()
AccordingtoaleadingGermanbanker,theU.S.dollaris"themostfrequentlydiscussedeconomicphenomenonofourtimes."He
AKeepingGoodRelationswithLocalBusinessmenBServiceProvidedbyLocalNewspapersCLargeCirculationoftheNationalNe
Smogissomethingcombinedbysmokeandfog.Londonisalwaysknownforits"blackfogs".Inthewinterof1952,amilkywhitef
最新回复
(
0
)
