首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
admin
2023-02-06
61
问题
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
选项
答案
在二叉排序树上删除结点,首先要查找该结点。查找成功后,若该结点无左子树,则可直接将其右子树的根结点接到其双亲结点上;若该结点有左子树,则将其左子树中按中序遍历的最后一个结点代替该结点,从而不增加树的高度。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/VBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教师通过提高反思能力,可以提高其教学能力。教师反思的过程是()。
下列关于公文起草的说法,正确的有()。
下列有关动机水平的说法,错误的是()。
意志是意识的能动作用,只有人才有意志活动。()
()主张评价应关注非预期的结果、评价的重点应放在课程计划实际的结果上、更多地考虑课程计划满足实际需要的程度。
关于教学过程的基本阶段,以下排列顺序正确的是()。
给定资料1.“住院治病先交押金”是医院的惯例。早在2016年年底,X县就打破了这种惯例,给建档立卡贫困户打开“绿色通道”,全面实行“先诊疗后付费”就诊模式和“一站式”结算服务,确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结算系统,‘
吴老师、张老师、孙老师、苏老师都是某校教师,每位只教授语文、生物、物理、化学中的一门课程。已知:①如果吴老师教语文,那么张老师不教生物②或者孙老师教语文,或者吴老师教语文③如果张老师不教生物,那么苏老师也不教物理④或者吴老师不
数字技术使得人类的知识存取几乎有心想事成的高效,移动互联网使得人们的阅读几乎有_________的便捷,传统媒体与新兴媒体融合后将以从未有过的快节奏和_________度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是:
根据操作数所在位置,指出其寻址方式:(1)操作数在寄存器中,为()寻址方式。(2)操作数地址在寄存器,为()寻址方式。(3)操作数在指令中,为()寻址方式。(4)操作数地址(主存)在指令中,为()寻址方式。(5)操
随机试题
胃癌的好发部位是( )
在对瘿病肿块扪诊时,除对其肿块位置、数目、硬度、光滑度、活动度、界限进行重点检查外,还应注意的是
土工织物厚度试验中,常规厚度是指在()kPa压力下的试样厚度。
研究者对三个分别由30只蚂蚁组成的黑蚁群的活动进行了观察,结果发现,大部分蚂蚁都很勤快地寻找、搬运食物,而少数蚂蚁却整日无所事事,东张西望。研究者对这些“懒蚂蚁”做上标记,并且断绝蚁群的食物来源,那些平时工作很勤快的蚂蚁表现得一筹莫展,而那些“懒蚂蚁”则带
()的四季假山在扬州古代园林中别具特色,在国内也属罕见。
公民和人民都是法律概念。()
It’s2:30pmandI’mprocrastinating.Theprojectis【C1】______by5o’clockandIcan’tseemtofindthe【C2】______togetitdone.
A、inadequatepoliticalsupportB、shortageoffundsC、improperbeliefsD、lackofsecurityC
A、Itisawasteofelectricenergy.B、Ituses10%ofelectricityconsumption.C、Ithappenswhenelectronicdevicesareturnedon
Morethan800peoplefromallwalksoflifeattendedtheopeningceremonyofthiscompany.
最新回复
(
0
)