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

admin2023-02-06 29

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

教育功能是教育活动和教育系统对个人发展和社会发展产生的作用与影响。影响教育功能发挥的主要因素不包括()。

下列关于公文起草的说法，正确的有()。

在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。

备课时，教师要按顺序写出()三种教学计划。

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是()。

进货业务洽谈由一系列的面谈接触环节组成，这一过程包括()。

Hedoesnot______hisworkmatesandthereareoftendisagreementsbetweenthem.

A．偏瘫步态B．剪刀步态C．醉酒步态D．慌张步态E．蹒跚步态脑瘫患者可出现的步态是

芬太尼静脉麻醉快速注射可引起()。

施工单位因违反施工合同而支付违约金后，建设单位仍要求其继续履行合同，则施工单位应()。

下列公式表示正确的是（）。

对幼儿园教育活动目标的评价应从哪几个方面进行?

简述我国政府在处理和发展两岸关系等问题中坚持的基本原则。

在印制本上，文头位于公文的首页下端。()

探究科研领域的发展趋势——1996年英译汉及详解Thedifferencesinrelativegrowthofvariousareasofscientificresearchhaveseveralcauses.【F1】Som