首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2017-04-05
60
问题
设一棵树的度为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全国计算机二级
相关试题推荐
函数InStr(1，"eFCdEfGh"，"EF"，1)执行的结果是()。
面向对象方法中，继承是指()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
删除字符串前导和尾随空格的函数是( )。
在ACCESS中如果要对用户的输入做某种限制，可在表字段设计时利用的手段是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
要想改变一个窗体的标题内容，则应该设置的属性是()。
考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，计算组织能力强的学生的平均分及其与所有学生平均分的差，
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。
随机试题
患者，男，70岁。鼻梁右侧皮肤可见黑色结节，边缘呈珍珠样，中央有溃疡，病程慢性，长期不愈合。以下不是本病的组织病理学特点的是
A．于颈部正中线，指压可变形B．位于颈部正中线，随伸舌活动C．位于气管前，透光肿物D．位于颈侧部，透光肿物E．位于颈侧方，随伸舌活动甲状腺舌管囊肿常表现为
3.出料加工货物未按海关允许期限复运进境的，海关按照一般进出口货物办理。()
在麦金农的模型中，()对储蓄和投资的决策具有首要的影响，也同样被视为决策中的一部分。
企业对于符合确认为预计负债的或有事项，在利润表中一般应列入()项目。
亚硝酸盐中毒时，常用下列哪种解毒剂()。
下列属于湖北军政府颁布的法令是()。
宋朝对于户绝财产，其继承方式包括()。
订货批量算法是项目管理的一种重要方法，对于某项目可根据不同的管理政策来选择采用不同的算法。确定订货批量的方法主要有两大类：(16)和(17)。前一类方法保持订货量为常数，如有固定订货批量法和(18)等，其后者是通过确定采购或制造某产品的投资最大效益确定订货
A、ViolatethecivillibertiesinAustralia.B、Increasethelegalagetobuycigarettes.C、Introduceaplancalledplainpackagin
最新回复
(
0
)
