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

admin2018-08-12 36

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下面有关兵制的内容，与唐玄宗有关的是()

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

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

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

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

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

关于B一树，下列说法不正确的是()。

下列塑料管道中，()适用于给水管道(非饮用水)、排水管道、雨水管道。

在这种雨天跟车行驶如何使用灯光？

局域网一般由网络系统软件、工作站、网络服务器、＿＿＿＿＿＿、网间连接器和传输媒体组成。

判定下列向量组是线性相关，还是线性无关？(1)α1＝(3，2，0)，α2＝(－1，2，1)；(2)α1＝(1，1，－1，1)，α2＝(1，－1，2，－1)，α3＝(3，1，0，1)；

下列哪项被称为“无创伤性心血管造影术”

代理制度是为被代理人的利益设立的，是为了利用代理人的知识和技能为被代理人服务，代理人的活动是为了实现被代理人的利益，这体现了代理人行使代理权时应遵循的()原则。

下列关于关联企业之间的业务往来，处理正确的有()。

性格属于()。

昌平区某农民工误以为某单位园中的葡萄是普通葡萄而窃食一斤，实际上是中科院试验田中的科研试验品，一斤价值4万元。该农民工的行为()

FromthefirstletterwelearnthatMary.ThemostimportantruleforMarytofollowintreatingherguestsisto.

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

计算机408

学硕统考专业

下面有关兵制的内容，与唐玄宗有关的是()

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

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

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

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

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

关于B一树，下列说法不正确的是()。

下列塑料管道中，()适用于给水管道(非饮用水)、排水管道、雨水管道。

在这种雨天跟车行驶如何使用灯光？

局域网一般由网络系统软件、工作站、网络服务器、＿＿＿＿＿＿、网间连接器和传输媒体组成。

判定下列向量组是线性相关，还是线性无关？(1)α1＝(3，2，0)，α2＝(－1，2，1)；(2)α1＝(1，1，－1，1)，α2＝(1，－1，2，－1)，α3＝(3，1，0，1)；

下列哪项被称为“无创伤性心血管造影术”

代理制度是为被代理人的利益设立的，是为了利用代理人的知识和技能为被代理人服务，代理人的活动是为了实现被代理人的利益，这体现了代理人行使代理权时应遵循的()原则。

下列关于关联企业之间的业务往来，处理正确的有()。

性格属于()。

昌平区某农民工误以为某单位园中的葡萄是普通葡萄而窃食一斤，实际上是中科院试验田中的科研试验品，一斤价值4万元。该农民工的行为()

FromthefirstletterwelearnthatMary______.ThemostimportantruleforMarytofollowintreatingherguestsisto______.

FromthefirstletterwelearnthatMary.ThemostimportantruleforMarytofollowintreatingherguestsisto.