首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
admin
2019-01-16
75
问题
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针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
学硕统考专业
相关试题推荐
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
根据越南战争的起源和发展,分析“冷战”时期美国对第三世界政策的目标和动机。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
中国第一条自行设计修建的铁路是在()。
下列关于隋唐时期货币表述准确的是()。①隋朝使用五铢钱②开元年间开始统一使用开元通宝③开元通宝是唐朝的通用货币④开元通宝是唐代以后历代王朝货币的范式
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
下列的网络协议中,()的运输层协议是使用TCP的。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
宣城自古就是文人墨客荟萃之地,素有“千载诗人地”之誉。()
滞后型消费模式的实现,需要的条件是
男,55岁,大便后突起右手无力,讲话不清,约1小时后昏迷。体查:浅昏迷,瞳孔等大,血压200/100mmHg,右侧肢体瘫痪,肌张力低,腱反射未叩出,病理征阴性,最可能的诊断是()
正常平静状态下,占眼球表面的泪液来源比例最大的是
在下列关于合同变更的表述中,正确的有()。
对贷款购买第二套住房的家庭,首付款比例不低于()
下列诗句与作者对应错误的是:
甲与乙比赛登楼,他俩从31层的光谷大厦底层出发,当甲到达6楼时,乙刚到达5楼,按此速度,当甲到达顶层时,乙可到达()。
简述市场化工具。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
最新回复
(
0
)