首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2017-07-17
68
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
一棵树中最大的结点的度称为“树的度”。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,:那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/Rdqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
有两个关系R与S如下,由关系R和S得到关系T,则所使用的操作为
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
下列程序的功能是:将三个数按从大到小进行排序,程序空白处应填写的语句是Ifa
下列关于货币数据类型的叙述中,错误的是()。
在表的“设计视图”中,不能完成的操作是()。
程序流程图中带有箭头的线段表示的是()。
在黑盒测试方法中,设计测试用例的根据是()。
在Access中,若要使用一个字段保存多个图像、图表、文档等文件,应该设置的数据类型是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
随机试题
A.浆液性囊腺瘤B.卵巢恶性畸胎瘤C.颗粒细胞瘤D.卵巢黄素囊肿E.纤维瘤发生于生殖细胞者
急性大面积心肌梗死的病人应给予早产婴儿应给予
消化性溃疡最常见的并发症是
在投融资服务项目中,社会技术支持的种类不包括()。
某县房地产开发公司占用耕地10000平方米用于建设住宅小区,将其中3000平方米用于建设一所全日制中学,已知该地区耕地适用的耕地占用税税额为9元/平方米,该地区地方税务局对房地产公司应征收耕地占用税()元。
()发表《天体运行论》,确立了日心说,成为近代天文学的起点。
“信息”一词在古拉丁语中有“描述、陈述、概要”等意思,在英语中有“通知、报告、消息、报道、情报、知识、资料、数据”等多种含义。在汉语中“信”和“息”合成一个词,最早见于唐代《暮春怀故人》诗中“梦断美人沉信息"句。在日常用语中指“音信、消息”。这段文字主要说
在漫长的古代社会的专制制度下,长期受到尊崇的是神权、王权,人被分为三六九等,广大民众所享有的权利十分有限,因此,被压迫者为争取人权的斗争从来都没有停止过。下列关于人权的发展历程说法错误的是()。
模块的内聚是从功能的角度来度量模块内的联系,内聚度量的是()。
OnApril26,1937,at4:40p.m.,theCondorLegionoftheGermanairforcebombedpeacefully,undefendedGuernicatovirtuallyt
最新回复
(
0
)