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

admin2019-08-01 30

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()

全国高校院系调整的具体时间是()。

试分析太平天国革命运动对中国社会的历史影响。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

Thescienceofmedicine,______progresshasbeenveryrapidlately,isperhapsthemostimportantofallthesciences.

男性，28岁。尿痛排尿困难，龟头红肿流脓4天，7天前有不洁性接触史。检查：包皮龟头红肿，尿道口肿胀外翻，有大量黄色脓液自尿道口溢出。最可能的诊断是

阴道清洁度Ⅱ度判断标准是

【2007年真题】用来分析工程质量主要影响因素的方法是()。

根据我国《合同法》的规定，()订立合同的，当事人可以向仲裁机构请求撤销合同。

我国正在加快汇率市场化的进程，逐步开放人民币完全可兑换，关于现行人民币汇率制度特征的叙述，不符合实际的是(　　)。

(2007年考试真题)我国国内信用证开具后，在有效期内，非经信用证各有关当事人的同意，开证银行不得修改或者撤销。()

城市维护建设税的计税依据为纳税人实际缴纳的增值税、消费税、营业税额和查补增值税、消费税、营业税的税额，以及对纳税人违反增值税、消费税、营业税法规而加收的滞纳金和罚款。()

技能形成的基本途径是()。

Python提供3种基本的数字类型，它们是()。

计算机408

学硕统考专业

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

全国高校院系调整的具体时间是()。

试分析太平天国革命运动对中国社会的历史影响。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

Thescienceofmedicine,______progresshasbeenveryrapidlately,isperhapsthemostimportantofallthesciences.

男性，28岁。尿痛排尿困难，龟头红肿流脓4天，7天前有不洁性接触史。检查：包皮龟头红肿，尿道口肿胀外翻，有大量黄色脓液自尿道口溢出。最可能的诊断是

阴道清洁度Ⅱ度判断标准是

【2007年真题】用来分析工程质量主要影响因素的方法是()。

根据我国《合同法》的规定，()订立合同的，当事人可以向仲裁机构请求撤销合同。

我国正在加快汇率市场化的进程，逐步开放人民币完全可兑换，关于现行人民币汇率制度特征的叙述，不符合实际的是( )。

(2007年考试真题)我国国内信用证开具后，在有效期内，非经信用证各有关当事人的同意，开证银行不得修改或者撤销。()

城市维护建设税的计税依据为纳税人实际缴纳的增值税、消费税、营业税额和查补增值税、消费税、营业税的税额，以及对纳税人违反增值税、消费税、营业税法规而加收的滞纳金和罚款。()

技能形成的基本途径是()。

Python提供3种基本的数字类型，它们是()。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()

我国正在加快汇率市场化的进程，逐步开放人民币完全可兑换，关于现行人民币汇率制度特征的叙述，不符合实际的是(　　)。