首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2019-05-28
72
问题
设一棵树的度为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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在软件设计中不使用的工具是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
数据库设计过程不包括()。
在黑盒测试方法中,设计测试用例的主要根据是()。
在面向对象方法中,不属于“对象”基本特点的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子综点数是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
A.不能经常吃新鲜蔬菜、水果B.经常参加步行、游泳、打太极拳、大秧歌舞等健身活动C.反感他人在自己身边吸烟D.相信低钠盐有利于健康E.能指出酗酒对健康的危害从健康传播效果的层次看,以上表述属于最高层次效果的是
后溪是
下列中成药忌与茶和萝卜同食的药为
北京市区某酒业有限公司为增值税一般纳税人,主营白酒生产销售,同时通过自设的车问生产酒瓶。2011年1月份和2月份的生产经营情况如下:(1)1月从国内购进修理配件,取得防伪税控系统开具的增值税专用发票,注明金额280万元、增值税税额47.6万元,取得
文化产品不同于一般产品,它直接作用于精神领域,关乎人的心灵世界,关乎民族的精神面貌,关乎社会的文明进步。对文化产品创作生产要进一步加强正确引导。导向正确了,文化就能健康发展,人民群众就能长期受益。本段文字的主旨是()。
①中国人为什么会肥胖?这也和记忆有关②人为什么会肥胖?这和记忆有关③现代社会的人.已经没有了远古时期人类的巨大劳动量和体能消耗④在石器时代,高脂、高糖、高热量的食物是活下来的条件,人们靠此储存能量⑤可是记忆里却仍然保持着对高热量食物的欲望⑥中国人
附带损害(尤指在冲突中无辜百姓的死亡;施瓦辛格同名电影《间接伤害》)
关于临床心理学研究的几个基本步骤正确的描述是()。
Itissaidthatthemathteacherseems______towardsbrightstudents.
A、Theenvironment.B、Academicwork.C、Commercialization.D、Localhistory.A细节归纳题。女士说,回到哈佛当老师与她在哈佛上学对她而言是两个不同的时期。重回哈佛,她觉得学校更加商业化,
最新回复
(
0
)