首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵表示有序集S的二叉搜索树(binary search tree)中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3
在一棵表示有序集S的二叉搜索树(binary search tree)中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3
admin
2019-08-01
49
问题
在一棵表示有序集S的二叉搜索树(binary search tree)中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点中的元素组成的集合S
1
;在该路径上的结点中的元素组成的集合S
2
;在该路径右边结点中的元素组成的集合S
3
。S=S
1
∪S
2
∪S
3
。若对于任意的a∈S
1
,b∈S
2
,c∈S
3
,是否总有a≤b≤c?为什么?
选项
答案
不是。如下图所示的二叉搜索树: [*] 取从4到12的路径,则S
1
={1,2,3,7},.S
2
={4,8,10,12},S
3
为空集,取S
1
中的元素7和S
2
中的 元素4,令a=7,b=4,有a>b。则上述命题不成立。
解析
转载请注明原文地址:https://kaotiyun.com/show/lCCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下不属于雅典城邦形成和发展过程中的改革的是()。
中国第一条自行设计修建的铁路是在()。
东欧剧变的根本原因是()。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
关于垄断组织的积极作用,不正确的说法是()。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
《中国国民党改组宣言》发表的时间是()。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
随机试题
企业生产经营活动的原始记录,是进行成本预测、编制成本计划、进行成本核算的依据。【】
1999世界卫生组织和国际高血压学会制订和修改的新的正常人的血压标准为
A.化疗后B.骨髓病性贫血C.酶缺陷D.缺铁性贫血E.地中海贫血RDW增加,MCV降低的是
患儿,病程较长,反复不愈,小便不畅,神疲倦怠,气短懒言,舌质淡,苔白,脉沉细无力,指纹淡红。辨证用方是
探测器至空调送风口最近边的水平距离,不应小于()m;至多孔送风顶棚孔口的水平距离,不应小于()m。
税务机关对公民作出2000元以上罚款或者对法人或者其他组织作出1万元以上罚款的行政处罚之前,应当向当事人送达《税务行政处罚事项告知书》,纳税人应当在《税务行政处罚事项告知书》送达后()日内向税务机关书面提出听证;逾期不提出的,视为放弃听证权利
下列各项股利支付形式中,不会改变企业资本结构的是()。
A公司是一家商业企业,主要从事商品批发业务,有关资料如下:资料1:该公司2014年、2015年(基期)的财务报表数据如下:资料2:公司预计2016年销售收入增长率会降低为6%,公司经营营运资本占销售收入的比不变,净投资资本中净负债比重保持不变,税后利
位于某市区的一家房地产开发公司,2008年度开发建设办公楼一栋,12月与某生产性外商投资企业签订一份购销合同,将办公楼销售给该生产性外商投资企业,销售金额共计1200万元。合同载明,外商投资企业向房地产开发公司支付货币资金900万元,另将一块未作任何开发的
Iamafraidthatyouhavetoalteryour______viewsinlightofthetragicnewsthathasjustarrived.
最新回复
(
0
)