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

admin2019-01-16 71

问题写出在二叉排序树中删除一个结点的算法，使删除后仍为二又排序树。设删除结点由指针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

学硕统考专业

在欧盟发展历史上，促使欧盟正式成立的文件是()。

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

武则天时期，为了管理天山以北的广大区域而设立了()。

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

晚清时期清帝年号的正确排序是

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

证券投资基金投资不得有下列(　　)情形。

论语中“思而不学则殆”体现了()。

治疗脚气浮肿，宜选用

下列除哪一脏腑外，其他脏腑都是中医“经行吐衄”的病位：

甲某的行为应定性为()。假如甲某被送到公安机关后，在侦查人员的教育开导下，在问及其为何外出闯荡而有家不归时，其主动如实地向侦查人员交代了自己的上述犯罪事实，则()。

成新有限责任公司向人民法院申请破产清算，法院受理了申请，并指定海天律师事务所为管理人，下列说法不正确的有：()

细菌间歇培养的生长曲线可分为以下四个时期，细菌形成荚膜主要在哪个时期?()

场外交易市场的特征有(　　)。

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

计算机408

学硕统考专业

在欧盟发展历史上，促使欧盟正式成立的文件是()。

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

武则天时期，为了管理天山以北的广大区域而设立了()。

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

晚清时期清帝年号的正确排序是

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

证券投资基金投资不得有下列( )情形。

论语中“思而不学则殆”体现了()。

治疗脚气浮肿，宜选用

下列除哪一脏腑外，其他脏腑都是中医“经行吐衄”的病位：

甲某的行为应定性为()。假如甲某被送到公安机关后，在侦查人员的教育开导下，在问及其为何外出闯荡而有家不归时，其主动如实地向侦查人员交代了自己的上述犯罪事实，则()。

成新有限责任公司向人民法院申请破产清算，法院受理了申请，并指定海天律师事务所为管理人，下列说法不正确的有：()

细菌间歇培养的生长曲线可分为以下四个时期，细菌形成荚膜主要在哪个时期?()

场外交易市场的特征有( )。

证券投资基金投资不得有下列(　　)情形。

场外交易市场的特征有(　　)。