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

admin2019-08-15 32

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

关于塞尔维乌斯改革的叙述中，不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

下列各种情况中，应采用异步通信方式的是()。

女，60岁。黑便、头晕，血压85／60mmHg，输悬浮红细胞后出现头痛，胸痛，心前区压迫感，脸色苍白，烦躁不安，呼吸急迫，脉搏细速。最可能的诊断是()

脊髓位于_内，上端在枕骨大孔处连接脑的_。

临床上对颞下牙合关节情况的检查不包括

痰液镜检发现库什曼螺旋体常见于

创面肉芽组织鲜红，硬实，分泌物不多，触之易出血，换药时应用()。

房屋租赁双方应当签订书面租赁合同，并必须向房地产管理部门登记备案。()

按部门划分，文教科学卫生支出包括()。

Itiseasiertonegotiateinitialsalaryrequirementbecauseonceyouareinside,theorganizationalconstraintsinfluencewage

某软件系统进行升级，将某字段的长度由原先的32位增加到64位，这属于软件系统的_______。

计算机408

学硕统考专业

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

关于塞尔维乌斯改革的叙述中，不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

下列各种情况中，应采用异步通信方式的是()。

女，60岁。黑便、头晕，血压85／60mmHg，输悬浮红细胞后出现头痛，胸痛，心前区压迫感，脸色苍白，烦躁不安，呼吸急迫，脉搏细速。最可能的诊断是()

脊髓位于_______内，上端在枕骨大孔处连接脑的_______。

临床上对颞下牙合关节情况的检查不包括

痰液镜检发现库什曼螺旋体常见于

创面肉芽组织鲜红，硬实，分泌物不多，触之易出血，换药时应用()。

房屋租赁双方应当签订书面租赁合同，并必须向房地产管理部门登记备案。()

按部门划分，文教科学卫生支出包括()。

Itiseasiertonegotiateinitialsalaryrequirementbecauseonceyouareinside,theorganizationalconstraintsinfluencewage

某软件系统进行升级，将某字段的长度由原先的32位增加到64位，这属于软件系统的_______。

脊髓位于_内，上端在枕骨大孔处连接脑的_。