首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。
二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。
admin
2023-02-06
69
问题
二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。
选项
答案
在二叉排序树上删除结点，首先要查找该结点。查找成功后，若该结点无左子树，则可直接将其右子树的根结点接到其双亲结点上；若该结点有左子树，则将其左子树中按中序遍历的最后一个结点代替该结点，从而不增加树的高度。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/VBwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。
教育功能是教育活动和教育系统对个人发展和社会发展产生的作用与影响。影响教育功能发挥的主要因素不包括()。
如果一个经济体进口商品的价值超过了出口商品的价值，则净出口是负数。()
《党政机关公文处理工作条例》规定，公文处理工作应当坚持的原则包括()。
按照富勒和布朗的教师专业发展阶段论，教师发展的最高阶段一般是()。
关于我国教育道德，以下说法错误的是()。
区角游戏结束时，几个小朋友仍在大声讲话，没有收拾玩具。叶老师轻轻地唱起了收拾玩具的儿歌并把一盒雪花片放进了玩具柜。此时这几个小朋友安静地把玩具送了回去。叶老师运用的教育方法是()。
下列有关我国全面发展教育的说法，正确的是()。
在教学过程中，学生是教学活动中的学习主体，并且在教学活动中起主导作用。()
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
随机试题
我国《草原法》中规定的基本草原的范围包括()
胸膜下界的体表投影在肩胛下线相交于()
男，26岁，5天来鼻及牙龈出血，皮肤瘀斑。血红蛋白55g/L，白细胞10．0×109／L．血小板16×109／L。骨髓增生极度活跃，绝大多数细胞里清一色，胞浆内有大小不等颗粒及成堆Auer小体，过氧化酶染色强阳性。应首选的治疗
甲企业因基建需要竹签，与乙厂签订了一供货合同。合同约定乙供应甲竹签100捆，每根竹签单价1元，未约定总价。乙如约按惯例供应竹签100捆，每捆。100根，甲企业以自己认为每捆竹签为10根，现每捆竹签为100根为由，主张变更合同，遭乙企业反对，双方发生纠纷。对
某投资人投资303万元认购某开放式基金，认购金额在募集期间产生的利息为300元，其对应的认购费率为1％，基金份额面值为1元，则其认购费用和认购份额分别为()。
证券经营机构有下列()情形之一的,不得注册登记为保荐机构。
车船税的纳税义务发生时间，为购买车船发票记载日期的当月。（）
浮世绘是日本传统的一种版画形式，代表人物有()。
A2－B2＝(A＋B)(A－B)的充分必要条件是________．
Myelderbrotherissimilarintemper______myfatherallthetime.
最新回复
(
0
)
