首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
admin
2019-01-16
28
问题
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
选项
答案
void Delete(BSTree t,P){ //在二叉排序树t中,删除f所结点的右孩子(由P所指向) if(P一>lchild==null){f一>rchild=P一>rchild;free(P);}//p无左子女 else{ //用P左子树中的最大值代替P结点的值 q=p一>lchild;s=q; while(q一>rchild){ s=q;q=q一>rchild;} //查P左子树中序序列最右结点 if(s==p一>lchild) //p左子树的根结点无右子女 {p一>data=s一>data;p一>lchild=s一>lchild;free(S);} else{p一>data=q一>data;s一>rchild=q一>lchild;free(q);} } }
解析
转载请注明原文地址:https://kaotiyun.com/show/zYRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
近代中国第一个介绍西方思想文化名著的著名翻译家和启蒙思想家是()。
论述罗马共和国早期对外征服的过程和历史意义。
北宋时期,对市场商品价格管理主要采取()。
布雷顿森林体系
五四运动后,马克思主义在中国广泛传播。1920年在上海出版了最早的《共产党宣言》中文全译本,译者是()
试述西欧城市兴起的原因、方式及其影响。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
随机试题
医疗机构设立制剂室,应当向所在地省、自治区、直辖市(食品)药品监督管理部门提交的材料有()
凡特别重大的问题或者涉及面特别广的问题,须()。
某建设项目由厂房、办公楼、宿舍等单项工程组成..其中属于单项工程综合概算中的内容是()。【2013年真题】
下列属于安全技术交底的基本要求的是( )。
1999年5月,某研究所工程师王某,从同乡郑某处得知某机械厂研制的“电冰箱电子控温器”未获成功。基于自己的兴趣,王某在该控温器的基础上,利用业余时间,自筹资金,在自己家中的电冰箱上进行分析,开始研制一种新型的电冰箱电子控温器。在此过程中,郑某曾为王某购买元
长江公司2016年度的财务报告于2017年3月20日批准报出,内部审计入员在对2016年度财务报告进行复核时,发现以下交易或事项:(1)长江公司于2016年1月1日购入10套商品房,每套商品房购入价为200万元,并以低于购入价20%的价格出售给10名高级
环孢霉素A是一种能抑制T细胞增殖的药物,它能使人体免疫系统处于无应答或弱应答状态,因此环孢霉素A可用于()。
已知箱中装有4个白球和5个黑球,且规定:取出一个白球得2分,取出一个黑球得1分.现从该箱中任取(无放回,且每球取到的机会均等3个球,记随机变量X为取出3球所得分数之和.求X的数学期望E(X).
很多家长只重视孩子学习成绩的提高,一味重智轻德,父母对孩子百依百顺,把孩子惯成了“小皇帝”“小公主”,导致越来越多的年轻人对父母对长辈不够尊重,对他人冷漠无情,甚至缺乏基本的社会公德,对民族和社会更缺乏一份感情和责任。上述文字所阐述的家庭教育问题在于(
Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution
最新回复
(
0
)