首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵表示有序集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
35
问题
在一棵表示有序集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
学硕统考专业
相关试题推荐
20世纪五六十年代经济高速增长时期,西欧经济增长最快的国家是()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
唐朝对外关系呈现出前所未有的盛况,其原因不包括()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
北大西洋公约组织
到1869年为止,人类已发现了多少种化学元素()。
戊戌政变发生的时间是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
随机试题
下列各项属于随机抽样方法的是()
1964年,新中国在科技领域取得的重大成果是()
某简支梁受力情况如下,其B点支座反力的大小为()。
X股份有限公司(以下简称X公司)系公开发行A股的上市实体,北京ABC会计师事务所注册会计师A担任X公司2014年度财务报表审计的项目经理,注册会计师B为主任会计师。资料一:A注册会计师在审计工作底稿中记录了所了解的X公司情况及其环境,部分内容摘录如下:
伊斯兰教的信仰包括()。
天津相声的表演特色自成一派,以讽刺见长,火爆热烈,富于幽默感,说逗俱佳。()
什么叫指令?它由哪两部分组成?请简述计算机执行指令的过程。
下列情形中,生产者不承担产品缺陷损害赔偿责任的有()。
A、Itiseasyfromtheverystart.B、Itimproveshiscomputerknowledge.C、Itisverycomplicatedforhim.D、Itbecomeseasieron
Mikegetsregular______fromthefactoryafterheretiredfromhiswork.
最新回复
(
0
)