二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。

admin2023-02-06 76

问题二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。

选项

答案在二叉排序树上删除结点，首先要查找该结点。查找成功后，若该结点无左子树，则可直接将其右子树的根结点接到其双亲结点上；若该结点有左子树，则将其左子树中按中序遍历的最后一个结点代替该结点，从而不增加树的高度。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/VBwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。

计算机408

学硕统考专业

教师劳动所创造的价值，并不是以物化的形式表现出来的，而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()

“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。

行政机关在因工作人员过失引发损害而向受害人承担赔偿责任后，有权向一般过失引发该损害的工作人员追偿。()

现代教学提倡以系统的观点为指导来选用教学方法，优化教学。选择教学方法主要的依据有()。

下列有关心理健康的说法，正确的是()。

关于加强教师职业道德建设的对策，下列说法正确的有()。

课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。

便秘是指7天内排便次数少于

A．赔偿责任B．罚款C．行政处分D．刑事责任E．有权制止擅自进入野生药材资源保护区从事教学、科研、旅游等活动的，当地县以上自然保护区主管部门()

《证券法》规定，禁止任何人以(　　)手段操纵证券市场。

我国银行的存款利率()。

甲、乙两个国有企业出资设立丙有限责任公司。下列关于丙有限责任公司组织机构的表述中，不符合公司法律制度规定的是()。

已知直线y=k(x+2)(h>0)与抛物线C：y2=8x相交于A、B两点，F为C的焦点，若∣FA∣=2∣FB∣，则K=

美苏争霸期间，两国力量此消彼长、相互制衡。下列表明苏联退缩的史实是()。

Lookatthenotesbelow.Youwillhearawomancomplainingaboutthecomputershebought.Computer

Thetaskofbeingacceptedandenrolledinauniversityorcollegebeginsearlyforsomestudents.Long【C1】______theygraduate

二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。

计算机408

学硕统考专业

教师劳动所创造的价值，并不是以物化的形式表现出来的，而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()

“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。

行政机关在因工作人员过失引发损害而向受害人承担赔偿责任后，有权向一般过失引发该损害的工作人员追偿。()

现代教学提倡以系统的观点为指导来选用教学方法，优化教学。选择教学方法主要的依据有()。

下列有关心理健康的说法，正确的是()。

关于加强教师职业道德建设的对策，下列说法正确的有()。

课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。

便秘是指7天内排便次数少于

A．赔偿责任B．罚款C．行政处分D．刑事责任E．有权制止擅自进入野生药材资源保护区从事教学、科研、旅游等活动的，当地县以上自然保护区主管部门()

《证券法》规定，禁止任何人以( )手段操纵证券市场。

我国银行的存款利率()。

甲、乙两个国有企业出资设立丙有限责任公司。下列关于丙有限责任公司组织机构的表述中，不符合公司法律制度规定的是()。

已知直线y=k(x+2)(h>0)与抛物线C：y2=8x相交于A、B两点，F为C的焦点，若∣FA∣=2∣FB∣，则K=

美苏争霸期间，两国力量此消彼长、相互制衡。下列表明苏联退缩的史实是()。

Lookatthenotesbelow.Youwillhearawomancomplainingaboutthecomputershebought.Computer

Thetaskofbeingacceptedandenrolledinauniversityorcollegebeginsearlyforsomestudents.Long【C1】______theygraduate

《证券法》规定，禁止任何人以(　　)手段操纵证券市场。