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

admin2023-02-06 64

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

如果一个经济体进口商品的价值超过了出口商品的价值，则净出口是负数。()

按照富勒和布朗的教师专业发展阶段论，教师发展的最高阶段一般是()。

根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：

CPU总线是一种()。

当事物处在量变状态时()。

对十二指肠球部溃疡症状的描述，下列叙述是正确的是：()

任何原因的损害均可引起面神经传导阻滞与瓦勒变性，依其程度由轻到重可分为

多品种少批量配送常见设备配置有()。

关于职业责任，下列说法中正确的是()

合理情绪想象技术不包括()。

在运行宏的过程中，宏不能修改的是()。

Haveyoueverwonderedatthewaycertainpeople【B1】thebestinothers?We’veallknownthem—chiefexecutives,【B2】

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

计算机408

学硕统考专业

如果一个经济体进口商品的价值超过了出口商品的价值，则净出口是负数。()

按照富勒和布朗的教师专业发展阶段论，教师发展的最高阶段一般是()。

根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：

CPU总线是一种()。

当事物处在量变状态时()。

对十二指肠球部溃疡症状的描述，下列叙述是正确的是：()

任何原因的损害均可引起面神经传导阻滞与瓦勒变性，依其程度由轻到重可分为

多品种少批量配送常见设备配置有()。

关于职业责任，下列说法中正确的是()

合理情绪想象技术不包括()。

在运行宏的过程中，宏不能修改的是()。

Haveyoueverwonderedatthewaycertainpeople【B1】______thebestinothers?We’veallknownthem—chiefexecutives,【B2】______

Haveyoueverwonderedatthewaycertainpeople【B1】thebestinothers?We’veallknownthem—chiefexecutives,【B2】