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

admin2023-02-06 17

问题在一棵表示有序集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

学硕统考专业

下列选项中属于第二信号系统的是()。

甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()

以下选项中体现“学生学习方式转变”的新课程观点是()。

探究学习的实施过程包括()阶段。

关于我国教育道德，以下说法错误的是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：

下列有关生活常识的叙述，不正确的是：

不合理用药的常见不良反应后果有()。

关于法庭辩论与被告人最后陈述的相关程序，下列表述正确的是：()

采用多效蒸发的主要目的是为了充分利用二次蒸汽。效数越多，单位蒸汽耗用量越小，因此，过程越经济。()

张一、李二、王三因口角与赵四发生斗殴，赵四因伤势过重死亡。其中张一系未成年人，王三情节轻微未被起诉，李二在一审开庭前意外死亡。（2013年卷二95～96题）本案依法负有民事赔偿责任的人是：

粉尘是指能较长时间悬浮于空气中的固体微粒，直径大多数为()μm。

起重高度在15ml以内，起重量在20t以下的起重设备是(　　)。

关于通过考试考核方式作出行政许可决定的有关说法，正确的有()。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

Sub过程与Function过程最根本的区别是()。

计算机408

学硕统考专业

下列选项中属于第二信号系统的是()。

甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()

以下选项中体现“学生学习方式转变”的新课程观点是()。

探究学习的实施过程包括()阶段。

关于我国教育道德，以下说法错误的是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：

下列有关生活常识的叙述，不正确的是：

不合理用药的常见不良反应后果有()。

关于法庭辩论与被告人最后陈述的相关程序，下列表述正确的是：()

采用多效蒸发的主要目的是为了充分利用二次蒸汽。效数越多，单位蒸汽耗用量越小，因此，过程越经济。()

张一、李二、王三因口角与赵四发生斗殴，赵四因伤势过重死亡。其中张一系未成年人，王三情节轻微未被起诉，李二在一审开庭前意外死亡。（2013年卷二95～96题）本案依法负有民事赔偿责任的人是：

粉尘是指能较长时间悬浮于空气中的固体微粒，直径大多数为()μm。

起重高度在15ml以内，起重量在20t以下的起重设备是( )。

关于通过考试考核方式作出行政许可决定的有关说法，正确的有()。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

Sub过程与Function过程最根本的区别是()。

起重高度在15ml以内，起重量在20t以下的起重设备是(　　)。