首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
admin
2023-02-06
60
问题
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
选项
答案
在二叉排序树上删除结点,首先要查找该结点。查找成功后,若该结点无左子树,则可直接将其右子树的根结点接到其双亲结点上;若该结点有左子树,则将其左子树中按中序遍历的最后一个结点代替该结点,从而不增加树的高度。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/VBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
根据下面资料,回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语,但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端,要么在安静的课堂上把他的铁皮笔盒故意掉落在地上,要么在同学们认真听课时飞个纸飞机,要么在同桌起来回答
杨毅在学习过程中,将自己的笔记本划分成两半,一半记录老师上课时所讲的内容,另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。
一般来讲,容易、简单、枯燥的学习对动机水平的要求,比复杂、思维卷入过多、需要一定的创造性的学习对动机水平的要求()。
下列关于教育目的的价值取向确立应注意的问题,说法正确的有()。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
给定资料: 1.2013年7月1日起,修改后的劳动合同法正式施行,其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性,人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而,现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质,无固定化学式,混合物的各种成分之间没有发生化学反应,混合物可以用物理的方法将所含的物质分离。
根据以下资料,回答问题。(注:在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中,在职职工参保人数同比增速大小排序错误的是:
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
随机试题
1克软脂酸(分子量256)较1克葡萄糖(分子量180)彻底氧化所生成的ATP高多少倍?
不会引起肾功能不全的疾病是
"有效温度"是由三项指标综合作用产生的温热感指标。该三项指标是
以下哪项最好地描述了平衡计分卡的业绩要素?财务业绩指标非财务业绩指标
对于经常性关联交易,发行人应披露近()年及1期对其财务状况和经营成果的影响。
根据《公司法》,下列关于公司资本制度的说法,不正确的是()
下列可以成为法律关系主体的有()。
【2015浦发银行】把社会主义本质概括为“解放生产力,发展生产力,消灭剥削,消除两极分化,最终达到共同富裕”的中国共产党人是()。
物品入库进行堆垛时,必须根据保管场所的实际情况,物品本身的特点,装卸搬运条件和技术作业过程的要求,对物品堆垛进行总体设计。设计的内容应包括:()等。
计算:(2+4+6+8+…+2010)一(1+3+5+7+…+2009)=()。
最新回复
(
0
)