首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
admin
2019-08-15
80
问题
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针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/20Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于基督教的思想来源的叙述,不正确的是()。
关于塞尔维乌斯改革的叙述中,不正确的是()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
以下有关m阶B一树的说法中正确的有()。Ⅰ.每个结点至少有两棵非空子树Ⅱ.树中每个结点至多有m-1个关键字Ⅲ.所有叶子在同一层上Ⅳ.当插入一个数据项引起B-树结点分裂后,树长高一层
随机试题
假性神经递质
患者感觉身热下利,胸脘烦热,口干作渴,喘而汗出,舌红苔黄,脉数。宜选用
不适用调节倒凹法确定就位道的是
A.交感互藏B.对立制约C.互根互用D.消长平衡E.相互转化“热极生寒”说明了阴阳之间的()
根据《中华人民共和国大气污染防治法》,向大气排放含放射性物质的(),必须符合国家有关放射性防护的规定,不得超过规定的排放标准。
按照科斯定理,如果产权是明晰的,只要通过市场交易,而无需政府的直接干预,就可以解决外部性的问题,前提是交易费用为零或者很小。()[2009年真题]
制作面包需要面粉、糖和酵母等原料,有时还要加入淀粉酶。下列说法错误的是()。
郝大爷过马路时不幸摔倒昏迷,所幸有小伙子及时将他送往医院救治。郝大爷病情稳定后,有陈安、李康、张幸、汪福4位陌生小伙来医院看望他。郝大爷问他们究竟是谁送他来医院,他们回答如下:陈安:我们4人都没有送您来医院。李康:我们4人中有人送您来医院。张幸:李康
控制器(CU)的功能是()。
Anyorganizationneedsbothkindsofpeople—thegeneralistsandthespecialists.Itisyourtasktofindout,duringyourtrai
最新回复
(
0
)