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

admin2019-01-16 73

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列内容不属于《大宪章》内容的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

下列不属于“一国两制”的基本内容的是()。

下列不属于苏联战时共产主义政策内容的是()。

战国时期主张“以法为教”“以吏为师”的思想家是()。

在意大利统一过程中，加富尔为了获得拿破仑三世的支持，让与法国的领土是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

设f(x)在[a，b]上连续，且a≠-b，则下列各式不成立的是()

该症最主要的临床表现为对心内膜强力纤维增生症．主要应用洋地黄控制心力衰竭，需长期服用，直到

下列有关国有独资公司的说法正确的是：

现行企业所得税具有的特点有()。

金银首饰与其他产品组成成套消费品零售的，应将金银首饰与其他产品的销售额分摊，并按分摊后金银首饰的销售额征收消费税。()

二次型f(x1，x2，x3)=x12+ax22+x32+2x1x2+2x1x3+2x2x3的正惯性指数为2，a应满足什么条件?

面向对象程序设计的基本思想是封装和可扩展性，可扩展性体现在继承性和______两个方面。

下面关于多窗体程序设计描述不正确的是

Henrywantedtheclerktosendagooddoctortohisroom.Henrywantedtoknowhowmuchitcosttogotothedoctor.

Forthispart,youareallowed30minutestowriteashortessayentitledArtEducationCoursesinColleges.Youshouldwriteat