首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2019-05-28
66
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://www.kaotiyun.com/show/4rep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
能直接与CPU交换信息的存储器是()。
下列关于ASCII编码的叙述中,正确的是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
计算机网络最突出的优点是()。
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是:
关于软件测试,下列说法错误的是()。
某学术杂志的编辑徐雅雯需要对一篇关于艺术史的Word格式的文章进行编辑和排版,按照如下要求,帮助她完成相关工作。在文档正文之后(尾注之前)按照如下要求创建索引,完成效果可参考考生文件夹中的“索引参考.png”图片:①索引开始于一个新的页面;②标题为
随机试题
Businessesneedtopredictchangeandspotemergingtrendsinordertostayrelevantandbeatthecompetition.Buthowcanthey
人体小汗腺分布密度最大的部位是
在神经纤维,Na+通道失活的时间在
解除因腹部加压引起迷走神经反应的最有效措施是
截面面积为A等截面直杆,受轴向拉力作用。杆件的原始材料为低碳钢,若将材料改为木材,其他条件不变,下列结果正确的是()。
某安装工程公司承包了一套燃油加热炉安装工程,包括加热炉、燃油供应系统、钢结构、工艺管道、电气动力与照明、自动控制、辅助系统等。燃油泵的进口管道焊缝要求100%射线检测,因阀门和法兰未到货,迟迟未能焊接。为了不影响单机试运行的进度要求,阀门和法兰到
()是存款债权的法律凭证,也是存款合同的表现形式。
Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres
1.在考生文件夹下打开文档DOCl.doc,其内容如下:【文档开始】中国人品评美国文化勺海公司近期的调查显示,在831名京沪地区被访者中,七成的被访者认为好来户大片最能代表美国文化;其次是美国西部牛仔,占55%;排在第三位的是麦当劳、薇软的Win
A、工作需要B、没有条件C、不感兴趣D、想出国读C男的说“这不是我想要的”,所以他对读研没什么兴趣,虽然对话中捉到了“国内一些学校的学术环境不好”,但是男的没有表示要出国读研,所以只能选择c。
最新回复
(
0
)