首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
admin
2019-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题库学硕统考专业分类
0
计算机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
最新回复
(
0
)