首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵表示有序集S的二叉搜索树(binary search tree)中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3S=S1∪S2∪S3。
在一棵表示有序集S的二叉搜索树(binary search tree)中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3S=S1∪S2∪S3。
admin
2023-02-06
17
问题
在一棵表示有序集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/9BwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中属于第二信号系统的是()。
甲本科毕业后,心系祖国边远地区的孩子,于是他到某边远贫困地区从事教育教学工作,地方政府不需要给予甲补贴。()
以下选项中体现“学生学习方式转变”的新课程观点是()。
探究学习的实施过程包括()阶段。
关于我国教育道德,以下说法错误的是()。
给定资料: 1.2013年7月1日起,修改后的劳动合同法正式施行,其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性,人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而,现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
下图右侧四个选项中,对左侧零件的四个立面呈现有错误的一项是:
有了优秀的技术负责人才会有成功的产品。好的项目负责人不仅需要掌握国外最新技术,具有创新开拓能力,而且善于从行业和用户中吸取营养,设计出让用户心花怒放的功能。________,但恰恰是产品成功的关键所在。填入画横线部分最恰当的一项是:
下列有关生活常识的叙述,不正确的是:
随机试题
不合理用药的常见不良反应后果有()。
关于法庭辩论与被告人最后陈述的相关程序,下列表述正确的是:()
采用多效蒸发的主要目的是为了充分利用二次蒸汽。效数越多,单位蒸汽耗用量越小,因此,过程越经济。()
张一、李二、王三因口角与赵四发生斗殴,赵四因伤势过重死亡。其中张一系未成年人,王三情节轻微未被起诉,李二在一审开庭前意外死亡。(2013年卷二95~96题)本案依法负有民事赔偿责任的人是:
粉尘是指能较长时间悬浮于空气中的固体微粒,直径大多数为()μm。
起重高度在15ml以内,起重量在20t以下的起重设备是( )。
2014年12月31日,甲公司某项无形资产的原价为120万元,已摊销42万元,未计提减值准备,当日,甲公司对该无形资产进行减值测试,预计公允价值减去处置费用后的净额为55万元.未来现金流量的现值为60万元,2014年12月31日,甲公司应为该无形资产计提的
关于通过考试考核方式作出行政许可决定的有关说法,正确的有()。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
Sub过程与Function过程最根本的区别是()。
最新回复
(
0
)