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

admin2023-02-06 47

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

社会保障制度体系中最高层次的保障举措是()。

在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

下边四个图形中，只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。

下列有关生活中常见的物理常识的叙述正确的是：

下列有关生活常识的叙述，不正确的是：

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、、／四种运算，例如：234-34+2$。

我最怜君中宵舞，________。（《贺新郎.同父见和再用韵答之》

以下语言中属于高级语言的是()。

霍奇金淋巴瘤最具诊断意义的细胞是()。

关于房地产经纪直营连锁与特许加盟连锁经营模式的比较，下列说法中正确的是()。

一台10／0．4kV容量为0．63MV.A的星形一星形连接的配电变压器，低压侧中性点直接接地，请问下列哪几项保护可以作为其低压侧单相接地短路保护?()

风险揭示书的内容和格式由()制定。

下图为某河流入海径流量和输沙量的逐年变化示意图。读图，回答下列问题。比较1984年以来径流量和输沙量的变化趋势，可以看出流域内()。

下列不都属于我国国家级非物质文化遗产的是()。

已知A=，求An．

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

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

计算机408

学硕统考专业

社会保障制度体系中最高层次的保障举措是()。

在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

下边四个图形中，只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。

下列有关生活中常见的物理常识的叙述正确的是：

下列有关生活常识的叙述，不正确的是：

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234-34+2*$。

我最怜君中宵舞，________。（《贺新郎.同父见和再用韵答之》

以下语言中属于高级语言的是()。

霍奇金淋巴瘤最具诊断意义的细胞是()。

关于房地产经纪直营连锁与特许加盟连锁经营模式的比较，下列说法中正确的是()。

一台10／0．4kV容量为0．63MV.A的星形一星形连接的配电变压器，低压侧中性点直接接地，请问下列哪几项保护可以作为其低压侧单相接地短路保护?()

风险揭示书的内容和格式由()制定。

下图为某河流入海径流量和输沙量的逐年变化示意图。读图，回答下列问题。比较1984年以来径流量和输沙量的变化趋势，可以看出流域内()。

下列不都属于我国国家级非物质文化遗产的是()。

已知A=，求An．

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、、／四种运算，例如：234-34+2$。