首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
admin
2019-08-15
75
问题
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
选项
答案
本题用被删结点右子树中最小值(中序遍历第一个)结点代替被删结点。 void Delete(BSTree bst,P,fp){ //在二叉排序树bst上,删除fp所指结点的左子女(由P所指向) if(!p一>lchild){fp一>lehild=p一>rchild;free(P);} //p无左子女 e]se if(!p一>rchild){fp一>]child=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/90Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于基督教的思想来源的叙述,不正确的是()。
除《凡尔赛和约》外,规定禁止德奥合并的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
随机试题
行政机关除复议外,还有以下几种行政司法行为:()。
某市房地产开发公司为增值税一般纳税人,2020年发生以下业务:(1)1月份通过竞拍取得市区一处土地的使用权,支付土地出让金600万元,缴纳相关费用140万元。(2)以上述土地开发建设普通标准住宅楼和综合楼,普通标准住宅楼和综合楼占地面积比例为1:3。
成人躯干骨包括【】
【案例一】背景材料:某广场地下车库工程,建筑面积18000m2。建设单位和某施工单位根据《建设工程施工合同(示范文本)》(GF一1999-0201)签订了施工承包合同,合同工期140天。工程实施过程中发生了下列事件:事件一:施
私募房地产基金多采取(),这种企业的组织形式很好的投资管理效率,并避免了双重征税的弊端。
简述《义务教育地理课程标准(2011年版)》课程目标中的总目标。
学生在考试时,回答简答题的记忆活动主要是
新世纪以来,我国经济和社会发展呈现出一系列新的阶段性特征,但是,这些新的阶段性特征的出现并没有改变我国仍处于社会主义初级阶段这一基本事实。这表明,社会主义初级阶段是()
WelearnfromthepassagethatTheauthorprobablybelievesthat
在VisualFoxPro中,将所有以a字母开头的变量存放在名为amemfile的内存变量文件中,用到的命令是______。
最新回复
(
0
)