首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
admin
2019-08-15
26
问题
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
选项
答案
在二叉排序树上删除结点,首先要查找该结点。查找成功后,若该结点无左子树,则可直接将其右子树的根结点接到其双亲结点上;若该结点有左子树,则将其左子树中按中序遍历的最后一个结点代替该结点,从而不增加树的高度。 void Delere(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){prinff(”无关键字为x的结点\n”);exit(0);} if(p一>lchild==null){ //被删结点无左子树 if(f一>lchild==p)f->lchild=p->rehild;//将被删结点的右子树接到其双亲上 else f一>rchild=p一>rehild; } else{q=p;s=p->lchild; //被删结点有左子树 while(s一>rchild!=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://kaotiyun.com/show/n0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1875年宪法中关于法国立法权的叙述,不正确的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
关于DMA方式和通道方式,下列说法中错误的是()。
以下有关m阶B一树的说法中正确的有()。Ⅰ.每个结点至少有两棵非空子树Ⅱ.树中每个结点至多有m-1个关键字Ⅲ.所有叶子在同一层上Ⅳ.当插入一个数据项引起B-树结点分裂后,树长高一层
随机试题
某诊所没有《药品经营许可证》,只配备使用省级卫生健康部门和省级药品监督管理部门规定范围内的药品。2019年12月27日,所在地药品监督管理部门在对该诊所药品质量进行监督检查时发现,配药架上面有一瓶处方药消心痛(硝酸异山梨酯缓释片)超过有效期7天。该药品为2
男性,40岁,上午8:00行内镜下结肠息肉电切术,手术过程顺利,10:00安返病房,11:00病人诉剧烈腹痛、腹胀,查:面色苍白,脉搏110次/分,血压11/6kPa,腹肌紧张。此时应首先高度怀疑()
下列关于急性肾衰竭的叙述,正确的是
工程监理单位在接受监理委托时,应当按照《建筑法》和《建设工程质量管理条例》规定自行回避的情形有()。
以下关于我国信息化建设取得进展的叙述中,错误的是()。
Howteenagersandthoseintheirearly20sconsumenewstoday?Itisalmostentirelyonsocialmedia.Itisalmostentirelyvisu
______isoriginallyaretrieverbutnowbecomesmainlyapet?______hastwocoats?
Ifound______hardtoconcentrate.
Forhundredsofmillionsofyears,turtles(海龟)havestruggledoutoftheseatolaytheireggsonsandybeaches,longbeforeth
Ausefuldefinitionofanairpollutantisacompoundaddeddirectlyorindirectlybyhumanstotheatmosphereinsuchquantitie
最新回复
(
0
)