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

admin2023-02-06 25

问题在一棵表示有序集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://kaotiyun.com/show/9BwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

学生有权使用学校的教学设施、教学设备和图书资料等教学资源，这是学生受教育权的体现。()

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

下列有关动机水平的说法，错误的是()。

在智力技能形成的过程中，依据智力活动的实践，以展开的、外显的方式付诸实施的是()。

下列关于地图的叙述正确的是：

把(1)图放在最左边，(2)(3)(4)图放在后面，共有6种排列，其中()能使四图之间存在逻辑关系。

下列寄存器中，汇编语言程序员可见的是()。

常用的文档、表格、图片中的字符、线型等大小、粗细、倾斜、-颜色等修饰功能总称的是()。

应用光学显微镜观察不染色标本主要是观察

女性，62岁，诊断胃癌，血压150／95mmHg，中度贫血，消瘦，术前准备不是必要的项目是()

下列关于印花税缴纳方法的表述，不正确的是()。

物联网中物体通过信息传感设备，与互联网相连接，进行信息交换和通信。下列具备信息传感功能的设备是()。

以下关于我国科技史，不正确的是：

()对于争斗相当于桃李对于()

在假设检验中，两类错误的关系是()。

Thereusedtobealloldcityhere，whichwas__________undertheriverabout2000yearsago.

长假期间，媒体曝光了不少游客在风景名胜地的不文明行为，并配发了相关的照片。有人在读到这些照片时说：“如果不想被拍照曝光，那就应该举止文明。”以下哪项所表达的意思与上面这句话的意思不同?