首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。
二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。
admin
2023-02-06
81
问题
二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。
选项
答案
在二叉排序树上删除结点，首先要查找该结点。查找成功后，若该结点无左子树，则可直接将其右子树的根结点接到其双亲结点上；若该结点有左子树，则将其左子树中按中序遍历的最后一个结点代替该结点，从而不增加树的高度。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/VBwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
妈妈注意到小红和小华、小贝一起玩时，他们时常会站在一起大声地议论着什么，但是当她仔细听时，发现三个人说的都是不同的内容，并且他们三个人只顾自己说，而没有注意到对方的感受。根据皮亚杰的认知阶段理论，这种现象属于()。
下列有关教学评价的叙述中，最恰当的是()。
下列不属于《中小学教师职业道德规范》中“终身学习”的内容的是()。
下列有关心理健康的说法，正确的是()。
叶澜认为，个体发展从潜在的多种可能状态向现实发展的转化，取决于个体与环境两种不同性质的因素真实发生相互作用，人对外界存在的摄取吸收(无论是精神性的还是物质性的)的实现都要通过发展个体的不同性质、不同水平的()来实现。
“学会认知、学会做事、学会合作、学会生存”是联合国教科文组织提出的现代学习方式的四大支柱。()
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
给定资料1．“住院治病先交押金”是医院的惯例。早在2016年年底，X县就打破了这种惯例，给建档立卡贫困户打开“绿色通道”，全面实行“先诊疗后付费”就诊模式和“一站式”结算服务，确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结算系统，‘
给定资料1．柏屋村由7个自然村组成，村域面积4．5万平方公里，人口1450人，村党总支下设三个党支部，共有党员62名。在2013年以前，别说由党员带领大家破解村里的发展难题，村党总支就是想开个党员会议也不容易，经常出现“程序过半人没齐，
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
随机试题
Youngchildrensoon______wordstheyheartheireldersuse.
患者，女，40岁。不明原因的手足发麻，关节肿痛半年余。开始为手指小关节疼痛，后出现其他关节疼痛，呈对称性，遇寒或晨起时关节发硬，活动后减轻，舌苔薄白，脉浮紧。其最有意义的检查是
神经末梢释放神经递质的方式是
根据《土地登记代理人职业资格制度暂行规定》，土地登记代理人可以从事()登记代理业务。
政府建设主管部门及其工作人员在对注册建造师管理工作中，有下面________情形的，责令改正或给予处分，构成犯罪的，依法追究刑事责任。()
我国的企业年金基金实行()。
企业缴纳的下列税金，应通过“应交税费”科目核算的有()。
2008年5月12日14时28分，我国四川省汶川县发生了8.0级地震。读图完成问题。西双版纳所属的省区是下列轮廓图中的哪一个?()
试分析阎立本的《步辇图》。
有如下递归函数：intFun(intn){if(n＜=1)return1；______}请补充完整，使得函数Fun能够正确计算形参n的阶乘。
最新回复
(
0
)
