首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
admin
2019-08-01
32
问题
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
选项
答案
本题用被删结点右子树中最小值(中序遍历第一个)结点代替被删结点。 void Delete(BSTree bst,p,fo){ //在二叉排序树bst上,删除fo所指结点的左子女(由p所指向) jf(!p一>lchild){fo一>lchild=p一>rchild;free(p);} //p无左子女 else if(!p一>rchild){fo一>lchild=p一>lchild;free(p);} //p无右子女 else //p有左子女和右子女 {q=p一>rchild;s=q; //用p右子树中的最小值代替p结点的值 while(q一>lchild){s=q;q=q一>lchild;} //查p右子树中序序列最左结点 if(s==p一>rchild) //p右子树的根结点无左子女 {p一>data=s一>data;p一>rchild=s->rchild;frees);} else{p一>data=q一>data;s一>lchild=q->rchild;free(q);} } }
解析
转载请注明原文地址:https://kaotiyun.com/show/zACi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,控制了西域政权的是()。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
关于垄断组织的积极作用,不正确的说法是()。
马克思创立马克思主义哲学时,其中吸收了被列宁称之为“基本内核”的哲学思想,该思想是()的重要贡献。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
下列各种情况中,应采用异步通信方式的是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
“乘法减少”和“加法增大”各用在什么情况下?
“乘法减少”和“加法增大”各用在什么情况下?
在一项关于学习的实验中,实验者假设:集中学习的效果不如分散学习。实验者将被试随机分成三组,给予所有被试相同的学习材料。第一组被试在周一用3个小时学习,第二组在周一和周二各用3个小时,第三组在周一、周二、周三各用3小时。最后所有被试在周五接受测验。结果,第三
随机试题
浮动汇率制度有什么优点?
互联网发展的基础框架是______的协议簇。
患者,女,62岁。体重45kg。主诉:“间断上腹部隐痛伴食欲下降2个月,症状加重伴恶心呕吐4日”;胃镜发现胃窦部占位,直径5cm。查体:眼窝深陷,皮肤干燥,肌腱反射减弱;血电解质检查显示血清钠118mmol/L。为计算该患者需要补充的钠盐量,应采用的计
证券投资基金在投资组合管理过程中对所投资证券进行的深入研究与分析能起到的作用是()。
2011年12月,甲市乙县国税局对锦绣服装公司进行税务检查时发现,该公司一笔账务处理异常。乙县国税局认为,该公司购进的某批布料用于非应税项目,其进项税额276000元不应抵扣。乙县国税局决定:依法追缴该公司少缴的增值税税款,并加收相应的滞纳金。2012年2
已知命题P:函数f(χ)=(a2-3a-3)χ是增函数.若为真命题,求实数a的取值范围.
某市境内国道、公路、城际快速通道、运煤专线等交通干线纵横交叉,近期致人死亡交通事故频发。为深入剖析此类事故高发的原因,寻找有针对性的治理对策,市公安局汇总了2016~2017年该类警情数据,制作了如下的分析报告。该报告包括图1:某市致人死亡交通事故发案路段
设a>e,0<x<y<,求证ay-ax>(cosx-cosy)axlna.
Windows98操作系统中使用______来存放系统的所有配置数据,包括专用于该计算机的配置数据和用户自行设置系统的设置数据。
WhendidthewomangototheSummerPalace?
最新回复
(
0
)