首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
admin
2019-08-15
40
问题
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针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://jikaoti.com/ti/8oGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
关于B一树,下列说法中不正确的是()。
随机试题
测原油含水,称样要准确,精确到()和0.05mL。
适用于尿17-羟、17-酮检查的防腐剂是
鉴定矿物类中药的透明度时,应将矿物磨成的标准厚度是
甲于1997年8月8日欠乙8000元,声明是装修房子急需,而最近生意又不太好导致手头无现金。房子装修后不久甲生意也日益兴隆;1997年10月5日乙遂向甲索要欠款,甲以未约定还款时间且手头尚缺钱为由推托,乙于1999年9月5日再次向甲索要,甲很不情愿还给乙钱
劳动法律关系的客体一般表现为()。
2013年7月23日,中国建设银行党委书记、董事长、党的群众路线教育实践活动领导小组组长王洪章主持召开专题会议,研究布置做好党的群众路线教育实践活动,学习教育、听取意见环节工作。王洪章要求要坚持做到“三个聚焦”,即()。
教育心理学
下列第一审刑事案件,应当由中级人民法院管辖的有()。
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson
Areorganicallygrownfoodsthebestfoodchoices?Theadvantagesclaimedforsuchfoods【C1】_____conventionallygrownfoodp
最新回复
(
0
)