首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
admin
2019-01-16
56
问题
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
林则徐的反英国侵略的策略思想不包括()。
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
下列法律文件中,规定内阁对君主负责的是()。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
加尔文教传播到法国后,其信仰者被称为()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
下列的网络协议中,()的运输层协议是使用TCP的。
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
随机试题
对于教育法律救济的理解,正确的是()
下列各项比喻新事物必然战胜旧事物的是()
患者,女,36岁。因气胸行胸膜腔闭式引流时,发现胸瓶长玻璃管内水柱无波动,嘱患者做深呼吸后,水柱仍无波动,提示
心理过程包括( )。
根据《税收征收管理法》的规定,违反税收法律、行政法规应当给予行政处罚,在( )内未被发现的,不再给予行政处罚。
下列哪一项不属于“客户永远是第一位”的客户服务的宗旨的体现?()
密度效应:在一定时间内,当种群的个体数目增加时,就必定会出现邻近个体之间的相互影响。种群的密度效应就是由矛盾的两种相互作用决定的,即出生与死亡,迁人与迁出。凡影响某物种出生率、死亡率和迁移的各种生物、理化因子都对此物种密度起作用,而这些不同作用的集合就是密
一直到九十年代中期以前,我们都在试图重新寻找自己的精神家园6钱穆、钱钟书和陈寅恪的著作和传记成了畅销书,《顾准文集》《顾准日记》_________于市场,这个中国“市场经济第一人”,坚持学术自由的孤独者形象_________了人们对于知识分子角色的期许,《
Questions11-15•Lookatthechartsbelow.Theyshowthesalesofcarsindifferentdepartmentstoresduring2006,2007and
They’resatisfiedwiththerepliesthey’vereceivedfromthepublic______far.
最新回复
(
0
)