首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2019-05-28
86
问题
设一棵树的度为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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在软件设计中不使用的工具是()。
关于汇编语言程序()。
用高级程序设计语言编写的程序()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
有两个关系R和S如下：则由关系R得到关系S的操作是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某学术杂志的编辑徐雅雯需要对一篇关于艺术史的Word格式的文章进行编辑和排版，按照如下要求，帮助她完成相关工作。在文档正文之后(尾注之前)按照如下要求创建索引，完成效果可参考考生文件夹中的“索引参考．png”图片：①索引开始于一个新的页面；②标题为
随机试题
Insteadofhidingdatabehindcloseddoors,manyresearchersinindustryandacademiaalikeareembracingsharing.That’sgoodf
一分子软脂酸(16C)彻底氧化时净生成ATP的分子数是
新生儿病理性黄疸的特点是
依据刑法规定，以下行为哪些不成立犯罪既遂?()
(),即研究者深入事件现场并在自然状态下通过自身感官直接搜集有关资料的方法。所谓事件现场,即社会现象发生发展的现实环境。研究者深入事件现场,就能对正在进行着的现象不定期过程作直接了解。因此,它特别适于搜集正在发生的社会现象。
背景：某房建工程地上20层，地下两层，建筑面积43210m2。筏板基础，剪力墙结构。某省建筑安装工程总公司中标施工总承包。工期：2007年1月1日～2009年1月1日。省建筑安装工程总公司授权全资子公司——第一分公司组织实施。施工单位成立了直营项目部，并
关于防水层施工环境气温条件，符合规范要求的有()。
当用户使用外部设备时，其控制设备的命令传递途径依次为()。
WhenLauraLangankifoundextratowelsinthelaundrysmellinglemonyfresh,shenever【C1】______thatmeanther13year-oldson
A、Toexchangeideas.B、Toprovetheirvalue.C、Toachievesuccessinlife.D、Toovercometheirfearofsilence.D短文开头提到…conversa
最新回复
(
0
)
