首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
admin
2019-01-16
72
问题
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针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
学硕统考专业
相关试题推荐
“两个凡是”
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
中华民国军政府是由下列哪个军阀成立的?()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
编写判定给定的二叉树是否是二叉排序树的函数。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
随机试题
阴茎上皮内瘤变
右侧标志警告前方道路左侧变宽。
某企业对厂内一桥式起重机进行大修。大修结束试运行过程中,一把扳手从桥式起重机桥架的工艺孔中掉落,正好砸中起重机下方行走的一名员工的头部,致其头部受伤。根据《企业职工伤亡事故分类》(GB6441),该起事故的事故类型属于()。
背景资料:某施工单位承接了12km的山区二级公路工程项目,其中包含一座长100m的双车道隧道。隧道起止桩号为K5+640~K5+750,隧道围岩为砂岩,岩体完整,呈块状整体,进出口岩石裸露。隧道采用传统矿山法施工。隧道洞口段路面采用水泥混凝土路面,路面
( )是用以调整财产物资账簿记录的重要原始凭证,也是分析产生差异的原因,明确经济责任的依据。
经济增长一般是指()。
下列各项措施中,不能导致企业经营风险下降的有()。
下列所选诗文中,加下划线字的读音相同的一项是()。
运行下面的程序段:Fork=5to10Step2k=k*2Nextk则循环次数为:______。
では、お先に失礼します。
最新回复
(
0
)