首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2019-05-28
37
问题
设一棵树的度为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全国计算机二级
相关试题推荐
下列关于ASCII编码的叙述中,正确的是()。
上网需要在计算机上安装()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
下列关于计算机病毒的叙述中,止确的选项是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
设有如下关系表:则下列操作中正确的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
计算机硬件能直接识别、执行的语言是()。
以下关于电子邮件的说法,不正确的是
带链的栈与顺序存储的栈相比,其优点是()。
随机试题
如何正确执行校准规范?
肝性脑病病人不应给予的治疗是( )。
A组织液B组织细胞内C动脉血D静脉血E肺泡气氧分压最低的是
患儿,女,2岁。睡眠差、哭闹、易出汗;双腿呈O形。X线平片如图所示。关于维生素D缺乏性佝偻病的影像表现哪些正确
一个全部由基因型为Aa的豌豆植株组成的种群,经过连续n代自交,获得的子代中,Aa的频率为()n,AA和aa的频率均为。根据现代生物进化理论,可以肯定该种群在这些年中()。
客体内容丰富、新颖又富于变化有助于注意的稳定。()
倘若不幸求职失败,也不用颓丧失望,大丈夫要有不患得失的_______,可能是对方没有发现你的才干,可能是你的专长不适于那工作,此地不容人自有容人处,你应该_______,自有更好的机会等着你。依次填入画横线部分最恰当的一项是()。
某夜十点某特快列车的餐厅里,某甲见某乙给某商人下迷药欲行抢劫,便抓起一只酒瓶向某乙的后脑部猛击十几下,某乙当场死亡。对某甲行为的评论,哪些是错误的?()
下列叙述中正确的是()。
A—midfieldB—backfieldC—cheerteamD—shootE—cornerhallF—kick-offG—stoppingH—pas
最新回复
(
0
)