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

admin2023-02-06 61

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

教师通过提高反思能力，可以提高其教学能力。教师反思的过程是()。

下列关于公文起草的说法，正确的有()。

下列有关动机水平的说法，错误的是()。

意志是意识的能动作用，只有人才有意志活动。()

()主张评价应关注非预期的结果、评价的重点应放在课程计划实际的结果上、更多地考虑课程计划满足实际需要的程度。

关于教学过程的基本阶段，以下排列顺序正确的是()。

数字技术使得人类的知识存取几乎有心想事成的高效，移动互联网使得人们的阅读几乎有_的便捷，传统媒体与新兴媒体融合后将以从未有过的快节奏和_度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是：

根据操作数所在位置，指出其寻址方式：(1)操作数在寄存器中，为()寻址方式。(2)操作数地址在寄存器，为()寻址方式。(3)操作数在指令中，为()寻址方式。(4)操作数地址(主存)在指令中，为()寻址方式。(5)操

胃癌的好发部位是(　　)

在对瘿病肿块扪诊时，除对其肿块位置、数目、硬度、光滑度、活动度、界限进行重点检查外，还应注意的是

土工织物厚度试验中，常规厚度是指在()kPa压力下的试样厚度。

()的四季假山在扬州古代园林中别具特色，在国内也属罕见。

公民和人民都是法律概念。()

It’s2:30pmandI’mprocrastinating.Theprojectis【C1】by5o’clockandIcan’tseemtofindthe【C2】togetitdone.

A、inadequatepoliticalsupportB、shortageoffundsC、improperbeliefsD、lackofsecurityC

A、Itisawasteofelectricenergy.B、Ituses10%ofelectricityconsumption.C、Ithappenswhenelectronicdevicesareturnedon

Morethan800peoplefromallwalksoflifeattendedtheopeningceremonyofthiscompany．

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

计算机408

学硕统考专业

教师通过提高反思能力，可以提高其教学能力。教师反思的过程是()。

下列关于公文起草的说法，正确的有()。

下列有关动机水平的说法，错误的是()。

意志是意识的能动作用，只有人才有意志活动。()

()主张评价应关注非预期的结果、评价的重点应放在课程计划实际的结果上、更多地考虑课程计划满足实际需要的程度。

关于教学过程的基本阶段，以下排列顺序正确的是()。

根据操作数所在位置，指出其寻址方式：(1)操作数在寄存器中，为()寻址方式。(2)操作数地址在寄存器，为()寻址方式。(3)操作数在指令中，为()寻址方式。(4)操作数地址(主存)在指令中，为()寻址方式。(5)操

胃癌的好发部位是( )

在对瘿病肿块扪诊时，除对其肿块位置、数目、硬度、光滑度、活动度、界限进行重点检查外，还应注意的是

土工织物厚度试验中，常规厚度是指在()kPa压力下的试样厚度。

()的四季假山在扬州古代园林中别具特色，在国内也属罕见。

公民和人民都是法律概念。()

It’s2:30pmandI’mprocrastinating.Theprojectis【C1】______by5o’clockandIcan’tseemtofindthe【C2】______togetitdone.

A、inadequatepoliticalsupportB、shortageoffundsC、improperbeliefsD、lackofsecurityC

A、Itisawasteofelectricenergy.B、Ituses10%ofelectricityconsumption.C、Ithappenswhenelectronicdevicesareturnedon

Morethan800peoplefromallwalksoflifeattendedtheopeningceremonyofthiscompany．

胃癌的好发部位是(　　)

It’s2:30pmandI’mprocrastinating.Theprojectis【C1】by5o’clockandIcan’tseemtofindthe【C2】togetitdone.