首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
admin
2019-01-16
51
问题
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针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一>lchild;free(q);} } }
解析
转载请注明原文地址:https://kaotiyun.com/show/zYRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述罗马共和国早期对外征服的过程和历史意义。
最早在中国传播马克思主义的是()。
简述五四运动的意义。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
周王室的两大官僚系统是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
随机试题
对心肌损伤的检测特异性相对高的指标是
患者,男,9岁。2周前咽部疼痛,口服药物后好转,近两日晨起眼睑浮肿,小便色红,到医院就诊,尿潜血试验阳性,镜检红细胞每高倍镜8~10个,血压130/70mmHg,诊为肾炎。患者发热而不恶寒,咽喉疼痛,口干口渴,头面浮肿,尿少色赤,舌质红,苔薄黄,脉浮数,治
患者,女,52岁。已闭经,体态肥胖,近年来,出现不明原因全身无力,易疲劳;查血压17.2/12.0kPa(129/90mmHg),心肺无异常,饭后尿糖(+),空腹尿糖(一),医生怀疑其患有糖尿病。假设确诊该患者为糖尿病,需要使用胰岛素,不妥的是
对于盘盈的固定资产的净值经批准后应贷记的会计科目是()。
恒生中资企业指数即红筹指数。()
侗族木构建筑营造技艺是一种重要的传统技艺,既具有传统技艺的一般特征,又独具自身鲜明的特点。它以手工生产方式为基础,是__________侗族独特品质和民族气质、__________侗族造物技术思想和实践经验、__________侗族创造力和住居理念的非物质
在慢波睡眠阶段,主要的脑电波是()。
[*]
XML与数据转存时,不需要考虑的问题是(50 。
A、Helikestravelingaround.B、Heistiredofstickinginoneplace.C、Heknowswherethegrassisthegreenest.D、Healwaysthi
最新回复
(
0
)