首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2017-07-17
29
问题
设一棵树的度为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全国计算机二级
相关试题推荐
ADO对象模型中可以打开并返回RecordSet对象的是()。
打开查询的宏操作是
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是()。
深度为5的完全二叉树的节点数不可能是()。
报表的一个文本框“控件来源”属性为“IIf(([Page]Mod2＝1)，“页”＆[Page]，“”)”，下列说法中，正确的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法是( )。
在数据库系统中，给出数据模型在计算机上物理结构表示的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
Heisreluctanttotakethetrouble______thebaby.
男性，30岁，脑外伤昏迷1小时，查体，GCS7分，瞳孔左侧4mm、右侧2mm，左瞳孔光反射消失，右侧肢体瘫痪，血压170/100mmHg，脉搏60次/分，呼吸12次/分。
护理伦理学基本原则不包括()
环境质量标准分级一般与环境功能区类别相对应，以下关于前述对应关系表述正确的有()。
关于抵押的说法，不正确的是()。
下列材料中抗拉强度最大的是()。
某公司目前的资本来源包括每股面值1元的普通股800万股和平均利率为10％的3000万元债务。现在拟投产一个新产品，该项目需要投资4000万元，预期投产后每年可增加息税前利润400万元。该项目备选的筹资方案有：(1)按11％的利率平价发行债券；(2)
儿童动作的发展先从头部和躯干的动作开始，然后发展双臂和腿部的动作，再后是手的精细动作。这是动作发展的()。
VideoGameAddiction1.AglobalandseriousproblemAddictionoccurmorelikelyat【T1】【T1】______【T2】ofvideogamersaddicted【T
A、Idon’tbelieveyou．B、Congratulations．C、That’sOK．D、I’msorrytohearthat．B对于别人的喜事应该表示祝贺，故选B。
最新回复
(
0
)
