写出在二叉排序树中删除一个结点的算法，使删除后仍为二又排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。

admin2019-01-16 54

问题写出在二叉排序树中删除一个结点的算法，使删除后仍为二又排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。

选项

答案void Delete(BSTree t，P){ ／／在二叉排序树t中，删除f所结点的右孩子(由P所指向) if(P一>lchild==null){f一>rchild=P一>rchild；free(P)；}／／p无左子女 else{ ／／用P左子树中的最大值代替P结点的值 q=p一>lchild；s=q； while(q一>rchild){ s=q；q=q一>rchild；} ／／查P左子树中序序列最右结点 if(s==p一>lchild) ／／p左子树的根结点无右子女 {p一>data=s一>data；p一>lchild=s一>lchild；free(S)；} else{p一>data=q一>data；s一>rchild=q一>lchild；free(q)；} } }

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

写出在二叉排序树中删除一个结点的算法，使删除后仍为二又排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。

计算机408

学硕统考专业

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

CISC与RISC的区别表现在()。

一般认为，延迟显像是指显像剂注入体内几小时以后所进行的显像

提示锥体束受损的重要体征是

女性，68岁。患肝硬化已5年，近日发现牙龈出血，夜间睡眠时流涎呈粉红色；皮肤有许多出血点，且有尿频、尿急、腰痛。经检查后确认为肝硬化、脾功能亢进、全血细胞减少，伴泌尿系感染。下列何种情况易患感染

A．代谢活化成终致癌物过程的中间代谢产物B．不经代谢活化即有致癌活性的物质C．需经代谢活化才有致癌活性的物质D．兼有引发(启动)、促长、进展作用的物质E．经代谢转化最后产生的有致癌活性的代谢产物完全致癌物是指()

下列货物中，属于保税货物的是()。

学习正方体、长方体的体积计算公式后，再学习一般立方体的体积计算公式，这属于()。

经济规律的类型包括()。

当代中国建筑风格盲目西化、过度奢华求异等现象，这其中既有缺乏文化自信和创新动力的因素，也有规划不切实际、决策唯领导是从的体制障碍。填入横线部分最恰当的一项是：

设曲线方程为，求它在三个坐标平面上的投影．

Ithasbeenrevealedthatsomegovernmentleaders______theirauthorityandpositiontogetillegalprofitsforthemselves.

写出在二叉排序树中删除一个结点的算法，使删除后仍为二又排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。

计算机408

学硕统考专业

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

CISC与RISC的区别表现在()。

一般认为，延迟显像是指显像剂注入体内几小时以后所进行的显像

提示锥体束受损的重要体征是

女性，68岁。患肝硬化已5年，近日发现牙龈出血，夜间睡眠时流涎呈粉红色；皮肤有许多出血点，且有尿频、尿急、腰痛。经检查后确认为肝硬化、脾功能亢进、全血细胞减少，伴泌尿系感染。下列何种情况易患感染

下列货物中，属于保税货物的是()。

学习正方体、长方体的体积计算公式后，再学习一般立方体的体积计算公式，这属于()。

经济规律的类型包括()。

当代中国建筑风格盲目西化、过度奢华求异等现象________，这其中既有缺乏文化自信和创新动力的因素________，也有规划不切实际、决策唯领导是从的体制障碍。填入横线部分最恰当的一项是：

设曲线方程为，求它在三个坐标平面上的投影．

Ithasbeenrevealedthatsomegovernmentleaders______theirauthorityandpositiontogetillegalprofitsforthemselves.

当代中国建筑风格盲目西化、过度奢华求异等现象，这其中既有缺乏文化自信和创新动力的因素，也有规划不切实际、决策唯领导是从的体制障碍。填入横线部分最恰当的一项是：