首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
admin
2019-08-01
50
问题
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
选项
答案
本题用被删结点右子树中最小值(中序遍历第一个)结点代替被删结点。 w)id Delete(BSTree bst,P,fp){ //在二叉排序树bst上,删除fp所指结点的左子女(由P所指向) if(!p一>lchild){fp一>lchild=p一>rchild;free(P);} //p无左子女 else if(!p一>rchild){fp一>lchild=p一>lehild;flee(P);} //p无右子女 else //P有左子女和右子女 {q=P一>rchild;s=q; //用P右子树中的最小值代替P结点的值 while(q一>lchild){S=q;q=q一>lchild;} //查P右子树中序序列最左结点 if(S==p一>rehild) //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/FjCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
武则天时期,为了管理天山以北的广大区域而设立了()。
二月革命后,为俄国无产阶级革命奠定思想基础的文献是()。
在华盛顿会议上,美英支持中国要求的意图是()
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
高度为7的AVL树最少有()个结点。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
随机试题
与胃癌的发生有关的病变为
简述腹痛的性质。
小李,男,32岁,3年前无明显诱因下出现幻听、自言自语,经常写信给信访部门,质疑人大选举的流程问题。近2周因与家人产生矛盾后认为周围人都对不起自己,特别是居委干部,见到他们便开口辱骂,甚至将对他们推推搡搡的,但未出现伤人自伤行为。此患者访视工作要点中正确的
DIC病人作抗凝治疗时,哪种药物不能使用
公司经济区位分析的主要内容包括()。Ⅰ.公司所处区位内的经济特色Ⅱ.公司所处区位内的自然条件Ⅲ.公司所处区位内的基础条件Ⅳ.公司所处区位内政府的产业政策
A公司2014年至2019年发生以下交易或事项:2014年12月31日购入一栋办公楼,实际取得成本为6000万元。该办公楼预计使用年限为20年,预计净残值为零,采用年限平均法计提折旧。因公司迁址,2017年6月30日A公司与乙公司签订租赁协议。该协议约定
2002-2006年.我国的贸易顺差额(出口额—进口额)最小的年份是()。2006年,我国的出口额约比上年增长()。
经过点A(-1,0,4),与直线L1:及L2:都相交的直线L的方程是__________.
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。1.使用“暗香扑面”主题修饰全文,全部幻灯片切换方案为“百叶窗”,效果选项为“水平”。2.在第一张“标题幻灯片”中,主标题字体设置为“TimesNewRoman”“
January26,2005ToWhomItMayConcern,Basedonthe4thannualmeetingofSino-BritishEnglishCoordinativeProgram(中英英语合作
最新回复
(
0
)