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

admin2018-08-12 40

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

选项

答案void Delete(BSTree t，p){ ／／在二叉排序树t中，删除f所指结点的右孩子(由p所指向) if(p一>lchild==null){f一>rchild=p一>rchild；free(p)；}／／p无左子女 else{ ／／ffj 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://kaotiyun.com/show/RMRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

除凡尔赛条约外，规定禁止德奥合并的是()

1936年苏联宪法规定苏联的国体是()。

下列关于克里斯提尼改革的叙述不正确的是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

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

m阶B一树是一棵()。

财务管理的基本环节是()

Thelittleboydarenottellhisparentswhathedid,______theywouldnotforgivehim.

有关氧离曲线的描述，正确的是

除是治肠胃积滞及痰滞胸痹之要药外，还能治疗脏器脱垂的药物是()。

下列关于协议管辖的说法中，正确的是：()

物业管理企业在确定写字楼租金时,一般要认真考虑的因素有()。①计算可出租或可使用面积②基础租金与市场租金③出租单元的面积规划和室内装修④计算可能面积的组合

根据《行政复议法》的规定，下列各项中，不能申请行政复议的有(　　　)。

简述公路运价的种类

资产阶级世界观的核心是

StatesExperimentwithOut-of-ClassroomLearning[A]AttheendofAugust,mostofOhio’steenagerswillshakeofftheirsummerti

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

计算机408

学硕统考专业

除凡尔赛条约外，规定禁止德奥合并的是()

1936年苏联宪法规定苏联的国体是()。

下列关于克里斯提尼改革的叙述不正确的是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

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

m阶B一树是一棵()。

财务管理的基本环节是()

Thelittleboydarenottellhisparentswhathedid,______theywouldnotforgivehim.

有关氧离曲线的描述，正确的是

除是治肠胃积滞及痰滞胸痹之要药外，还能治疗脏器脱垂的药物是()。

下列关于协议管辖的说法中，正确的是：()

物业管理企业在确定写字楼租金时,一般要认真考虑的因素有()。①计算可出租或可使用面积②基础租金与市场租金③出租单元的面积规划和室内装修④计算可能面积的组合

根据《行政复议法》的规定，下列各项中，不能申请行政复议的有( )。

简述公路运价的种类

资产阶级世界观的核心是

StatesExperimentwithOut-of-ClassroomLearning[A]AttheendofAugust,mostofOhio’steenagerswillshakeofftheirsummerti

根据《行政复议法》的规定，下列各项中，不能申请行政复议的有(　　　)。