首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
admin
2019-08-01
118
问题
二叉排序树采用二叉链表存储。写一个算法,删除结点值是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
学硕统考专业
相关试题推荐
曾被日本维新派人士视为“枕中鸿宝”,对日本明治维新产生重要影响的著作是()。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
顺帝时,()学道于蜀地鹄鸣山中,以道书招致信徒,通道者出米五斗,有病则令自首其过。这就是五斗米道。
最早发明玻璃制造技术的地区是()。
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
罗马在应用科学尤其是农艺学方面取得了较高的成就,其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献,《论农业》的作者是()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
基督教产生的时间是()。
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
随机试题
女性基础体温在排卵后升高0.5℃左右.并在黄体期维持在这一水平上。基础体温的升高与下列哪种激素有关
可减弱香豆素类药物抗凝血作用的药物是
万某拟提起行政诉讼,经向律师咨询后得知甲区人民法院和乙区人民法院都对本案有管辖权。万某于是向两个人民法院都递交了起诉状,则本案应由哪个人民法院管辖:
某多层框架结构,拟采用一柱一桩人工挖孔桩基础ZJ一1,桩身内径d=1.0m,护壁采用振捣密实的混凝土,厚度为150mm,以⑤层硬塑状黏土为桩端持力层,基础剖面及地基土层相关参数见图6—8(Z)(图中Es为土的自重压力至土的自重压力与附加压力之和的压力段的压
根据《税收征收管理法》的规定,由税务机关处以不缴或少缴税款50%以上5倍以下罚款的税务违法行为包括()。
未经中国证监会批准,不得在任何营利性组织中兼职的期货交易所的人员有()。[2010年11月真题]
运用功效系数法进行经营业绩综合评价时,首先应选择业绩评价指标,其次计算各类业绩评价指标得分,最后计算经营业绩综合评价分数,得出经营业绩综合评价分级。()
课程目标中的基础性目标是()
在元朝,管辖蒙古、色目人犯罪的中央司法机关是()。
Peopleare(confuse)______byalotofinformationoninternet.
最新回复
(
0
)