首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
admin
2019-08-15
70
问题
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针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
学硕统考专业
相关试题推荐
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:中英《南京条约》所规定开放的通商口岸分布于()
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查
随机试题
中国古代绘画史上被人们称为“百代画圣”的画家是()。
根据以下情境材料。回答下列问题。某市境内国道、公路、城际快速通道、运煤专线等交通干线纵横交叉,近期致人死亡的交通事故频发。为深入剖析此类事故高发的原因,寻找有针对性的治理对策,市公安局汇总了2016-2017年该类警情的数据,制作了如下的分析报告。
提出“有意味的形式说”的美学家是【】
低位急性小肠梗阻的全身变化不包括
男性,65岁,肝癌肝叶切除术后第1天,病人感腹痛、心慌、气促、出冷汗,血压12/8kPa,首先应考虑为
A.青蒿鳖甲汤B.菌陈蒿汤C.蒿芩清胆汤D.四逆散E.半夏泻心汤清胆利湿,和胃化痰的方剂是
在可变分区分配方案中,把空闲分区表中的空闲分区以容量递增或递减的顺序排列,适合于()。
A:HowaboutthefoodIordered?I’vebeenwaitingfornearlytwentyminutes.B:Sorry.______
根据我国法律规定,有权提名国家主席、副主席人选的是()(20ll年一综一第26题)
A、Bytakingacoupleofsecondstocatchaglimpseofnewsreport.B、Bystartingoffonabrighttoneonastoryandthenchange
最新回复
(
0
)