首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
admin
2019-08-01
64
问题
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针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://www.kaotiyun.com/show/ikCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于亚历山大远征,下列说法中错误的是()。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
关于垄断组织的积极作用,不正确的说法是()。
促成中国近代史上第一次思想解放潮流的是()。
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
下列各种情况中,应采用异步通信方式的是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
下列几种排序方法中,要求内存量最大的是()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
发生下列情形的,停止发给失业救济金及其他费用,具体包括()
A.夜间阵发性呼吸困难B.突发性呼吸困难C.进行性呼吸窘迫D.活动后呼吸困难心源性水肿
《建设工程安全生产管理条例》规定,安全警示标志必须符合()标准。
某项经济资源虽能给企业带来未来经济利益,但企业不拥有其所有权,则企业不能将其视为自有资产核算。()
所有自给性服务都不属于生产范畴。()
工会在跨企业的团结权方面具有强大的力量的劳动关系的调整模式是()。
当代国际垄断的主要形式是跨国公司,当代经济生活国际化的主要承担者和体现者也是跨国公司。()
“不折腾”其实是对一个常识的______:一个正常的社会,必须______致力于增进以民主和民生为双轴的全民核心利益,必须______改善包括物质生活、精神生活、政治生活在内的公共生活,必须在安定和谐中让民众免于匮乏与恐惧。填入划横线部分最恰当的一
【S1】【S7】
Itisalwayssatisfyingtodosomethingthatnooneelse______.
最新回复
(
0
)