首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
admin
2019-08-01
47
问题
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针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一>lehild;free(q);} } }
解析
转载请注明原文地址:https://kaotiyun.com/show/ikCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下不属于泰州学派的哲学思想的是()。
【井冈山革命根据地】
罗马在应用科学尤其是农艺学方面取得了较高的成就,其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献,《论农业》的作者是()。
关于德国工业革命,说法不正确的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令,但图中未标出。(1)指
随机试题
衣原体
中外文化的第二次大交汇开端于【】
回弹法检测某构件的混凝土强度,当回弹仪非水平方向弹击且测试面非混凝土的浇筑侧面时,在计算出测区回弹平均值后,应按()的方法修正回弹值。
政府鼓励出口的主要措施是()。
由于疏于______,院里的房屋大多十分陈旧,与旁边修建得簇新的正乙祠戏楼相比得多,不过在院中我们依稀还可以看到正乙祠当年的身影。填人划横线部分最恰当的一项是()。
2013年,重庆市房地产开发企业完成投资突破3000亿大关,达3012.78亿元,同比增长20.1%,较一季度回落5.2个百分点,比上半年回落7.6个百分点,比前三季度回落0.5个百分点。截至12月月底,全市商品房施工面积26251.89万平方米,同比增
世界上第一部成文宪法是1787年制定的()。
IntheefforttofireaCivilServiceemployee,hisorhermanagermayhavetospendup______$100,000oftaxmoneytodoso.
In data communication, data link is those parts of two data terminal equipments that are controlled by a protocol along with the
ThefirsttimeIheardtheactualLondonBridgewasinLakeHavasuCity,Arizona,Ithoughtitwasajoke.Astupidjokeatthat
最新回复
(
0
)