首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
admin
2019-08-01
101
问题
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
选项
答案
在二叉排序树上删除结点,首先要查找该结点。查找成功后,若该结点无左子树,则可直接将其右子树的根结点接到其双亲结点上;若该结点有左子树,则将其左子树中按中序遍历的最后一个结点代替该结点,从而不增加树的高度。 void Delete(BSTree bst,keytype x){ //在二叉排序树bst上,删除其关键字为X的结点 BSTree f,p=bst: while(P&&p一>key!=X) //查找值为X的结点 if(p一>key>X){f=p;p=p一>lchild;} else{f=p;p=p一>rchild;} if(p==null){printf(“无关键字为X的结点\n”);exit(0);} if(p->lchild==null){ //被删结点无左子树 if(f一>lchild==p)f->lchild=p->rchild;//将被删结点的右子树接到其双亲上 else f->rchild=p->rchild; } else{q=p;s=p->lehild; //被删结点有左子树 while(s一>rchild!=null) //查左子树中最右下的结点(中序最后结点) {q=s;s=s一>rchild;} p一>key=s->key: //结点值用其左子树最右下的结点的值代替 if(q==p)p一>lchild=s->lchild; //被删结点左子树的根结点无右子女 else q一>rchild=s一>lchild; //s是被删结点左子树中序序列最后一个结点 free(s); } }
解析
转载请注明原文地址:https://kaotiyun.com/show/6VCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列明末清初来华传教士,按时间顺序排列,正确的是()。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
论述雅典和罗马通过对外扩张成为帝国的过程,并分析雅典帝国短暂而罗马帝国长久的原因。
高度为7的AVL树最少有()个结点。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
CSMA/CA是如何实现“冲突避免”的?
随机试题
为炭疽杆菌感染病人换药后,物品不宜用燃烧法灭菌的是
咳嗽变异性哮喘最重要的诊断条件是
A.X线可见肺部原发灶、淋巴管炎及肺门淋巴结肿大B.X线显示右锁骨上下片状、絮状阴影,边缘模糊,其内有薄壁空洞C.X线显示双肺浓密细网状阴影,可见大小及密度大体相等的粟粒状阴影D.右肺上叶尖后段显示一厚壁空洞,双肺纹理增强,散在斑片状影,肺门被牵拉向
女性患者,48岁。一年前开始出现活动后气促、呼吸困难,近1月出现心前区闷痛,伴有头晕,一天前突然站立时出现晕厥。查体:发现心尖搏动向左下移位,胸骨右缘第2肋间可触及收缩期震颤,心界向左下扩大,心率62次/分,主动脉瓣听诊区可闻及收缩期杂音3/6级,响亮且粗
1岁女孩,因反复上呼吸道感染来门诊,作1:2000OT试验,72小时结果,硬结直径为0.9cm,新生儿期接种过卡介苗,判断为
患者,男,55岁。急性胆囊炎,全麻下行胆囊切除术,术毕入麻醉恢复室,1小时后拔管,之后出现呼吸急促,颜面潮红,神志逐渐淡漠。处理措施为
稀土被誉为“新材料之母”,广泛应用于光学、电子信息、航空航天、核工业等尖端科技领域。目前我国的稀土储量占世界的30%。供应了国际市场97%的需求。读图回答问题。图中甲地是我国稀土矿产量最多的地区,该地的稀土开采业属于()。
在青少年时期,同伴的影响甚至超过了父母和教师。()(2014.湖南)
属于程序性知识的选项是()。
Fortheadvertisedposition,thecompanyoffersa(n)______salaryandbenefitspackage.
最新回复
(
0
)