在一棵表示有序集S的二叉搜索树(binary search tree)中，任意一条从根到叶结点的路径将s分为3部分：在该路径左边结点中的元素组成的集合S1；在该路径上的结点中的元素组成的集合S2；在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3

admin2016-03-29 16

问题在一棵表示有序集S的二叉搜索树(binary search tree)中，任意一条从根到叶结点的路径将s分为3部分：在该路径左边结点中的元素组成的集合S₁；在该路径上的结点中的元素组成的集合S₂；在该路径右边结点中的元素组成的集合S₃。S=S₁∪S₂∪S₃。若对于任意的a∈S₁，b∈S₂，c∈S₃，是否总有a≤b≤c?为什么?

选项

答案不是。如下图所示的二叉搜索树： [*] 取从4到12的路径，则S₁={1，2，3，7}，S₂={4，8，10，12}，S₃为空集，取S₁中的元素7和S₂中的元素4，令a=7，b=4，有a>b。则上述命题不成立。

解析

转载请注明原文地址:https://jikaoti.com/ti/i8fjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

新中国成立初期的土地政策与解放战争时期的土地政策的主要区别是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

干扰素的抗病毒作用是()

将C语言的整数设为整数类I，则下面属于类I的实例的是()。

女性，52岁，有胆管结石病史，近2天来右上腹痛，体温37.8℃，2小时前突然畏寒、寒战，体温达40℃，精神紧张兴奋、口渴、面色苍白、脉搏98次/分、有力，血压110/96mmHg尿量每小时26ml下列哪项治疗原则是错误的

下列不属于周围血管征的

根据《水利工程建设项目施工分包管理规定》，下列关于指定、推荐分包的基本要求叙述正确的是()。

经营预算和财务预算一般是以一年为期的长期预算。()

教学环境影响学生的学习过程和方法、教师的教学方法以及教学组织，下列属于教学环境中的社会环境是()。

之所以说改革是中国的第二次革命，是因为()。

6655t43

“虽千万人吾往矣”出自()，意思是纵然面对千万人(阻止)，我也勇往直前。