首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵表示有序集S的二叉搜索树(binary search tree)中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2::在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S
在一棵表示有序集S的二叉搜索树(binary search tree)中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2::在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S
admin
2019-08-01
66
问题
在一棵表示有序集S的二叉搜索树(binary search tree)中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点中的元素组成的集合S
1
;在该路径上的结点中的元素组成的集合S
2
::在该路径右边结点中的元素组成的集合S
3
。S=S
1
∪S
2
∪S
3
。若对于任意的a∈S
1
,b∈S
2
,c∈S
3
,是否总有a≤b≤c?为什么?
选项
答案
不是。如下图所示的二叉搜索树: [*] 取从4到12的路径,则S
1
={1,2,3,7},S
2
={4,8,10,12},S
3
为空集,取S
1
中的元素7和S
2
中的元素4,令a=7,b=4,有a>B则上述命题不成立。
解析
转载请注明原文地址:https://kaotiyun.com/show/zNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
曾被日本维新派人士视为“枕中鸿宝”,对日本明治维新产生重要影响的著作是()。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
下列法律文件中,规定内阁对君主负责的是()。
简述大化改新的内容和影响。
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:北宋的四大名窑是()
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
下列关于艰难梭菌的特点错误的是()
公共活动的大众传播媒介包括报纸、企业简介、电视、杂志、广播等。()
胸主动脉瘤患者夜间起床时摔倒,突然胸痛、气短、继之神志丧失,心跳停止。拟立即入手术室体外循环抢救。此时下列措施哪项是错误的
下列不是CT防护中常用的辐射剂量的是
基本设计收费是指在工程设计中提供()收取的费用,并相应提供设计技术交底、解决施工中的设计技术问题、参加试车考核和竣工验收等服务。Ⅰ.编制项目建议书;Ⅱ.编制可行性研究报告;Ⅲ.编制初步设计文件;Ⅳ.编制施工图设计文件;Ⅴ.编制设计预算
小麦的种植面积略()于玉米,而其总产量较玉米稍()。
人们重新感到,这个世界上再也没有比这最后留下的、纪念碑式的朴素更打动人的心了,残废者大教堂大理石穹隆底下拿破仑的墓穴,魏玛公侯之墓中歌德的灵寝,西敏司寺里莎士比亚的石棺,看上去都不像树林中的这个只有风儿低吟,甚至全无人语声,庄严肃穆,感人至深的无名墓冢那样
Oncetherewasaking.Helivedinabeautifulcity.Hisgardenwasfull【B1】lovelyflowers.Theking【B2】silver(银的)bellsoneac
Asheappliedsunscreentohisyoungdaughter’sface,DaraO’Rourke,professorofenvironmentalandlabourpolicyattheUniv
TheMonaLisaisshowingherage,museumcurators(馆长)inParissaidwhileannouncingascientificstudyofthe500-year-oldmas
最新回复
(
0
)