首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
admin
2019-08-01
28
问题
二叉排序树采用二叉链表存储。写一个算法,删除结点值是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一>lehild=P一>rchild;//将被删结点的右子树接到其双亲上 else f一>rchild=p一>rehild; } else{q=P;s=p一>lehild; //被删结点有左子树 while(S->rehild!=null) //查左子树中最右下的结点(中序最后结点) {q=s;s=s一>rehild;} P一>key=s一>key; //结点值用其左子树最右下的结点的值代替 if(q==P)P一>lchild=s一>lchild; //被删结点左子树的根结点无右子女 else q一>rchild=s一>lchild; //s是被删结点左子树中序序列最后一个结点 free(s); } }
解析
转载请注明原文地址:https://jikaoti.com/ti/kDGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
论述屋大维的元首政制的统治特点。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
关于垄断组织的积极作用,不正确的说法是()。
北大西洋公约组织
太平天国在1853年冬颁布的纲领性文件是()。
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
随机试题
代理的种类有()
规划环境影响评价应尽可能在规划编制的()介入,并将对环境的考虑充分融入规划中。
建设工程项目()的费用增加与信息交流存在的问题有关。
甲公司为一家ST公司,该公司内部审计部门在对其2×17年度财务报表进行内审时,对以下交易或事项的会计处理提出疑问:(1)2×17年3月31日,甲公司应收乙公司账款余额为122万元,已提坏账准备20万元,因乙公司发生财务困难,双方进行债务重组。2×17
学生小谭写作业的速度比较慢,做作业时注意力不集中,而且注意力很容易被其他轻微刺激所吸引,妈妈为此非常苦恼。这时,我们定出的目标行为是:提高孩子做作业的速度和质量。我们在孩子做作业的地方放上一个钟,让孩子时刻注意到自己做作业的速度,在孩子的手腕上套上一个皮筋
执法人员当场作出行政处罚决定的,应当向当事人出示执法身份证件,填写预定格式、编有号码的行政处罚决定书。行政处罚决定书应当当场交付当事人。()
Mywatchdoesn’twork.Imusthaveit______tomorrow.
A、Violence.B、Compromise.C、Firearms.D、Police.B本题设题点在对话问答处。访谈中提到,英国不是:暴力社会,根据句(7—1)和句(7—2)可知,英国人喜欢和解而不是暴力相向,故答案为[B]。
A、Buyanewcar.B、Decoratehishouse.C、Seeadoctor.D、Readabook.B女士称赞男士的新家很漂亮,男士表达了谢意,并表示还需要一些装饰。由此可见,男士打算装饰他的房子。
Housingofficialssaythatlatelytheyarenoticingsomethingdifferent:studentsseemtolackthewill,andskill,toaddresst
最新回复
(
0
)