首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
admin
2019-01-16
50
问题
写出在二叉排序树中删除一个结点的算法,使删除后仍为二又排序树。设删除结点由指针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
学硕统考专业
相关试题推荐
简述中共八大的内容以及主要历史功绩。
试述北伐战争的过程以及胜利的原因。
根据越南战争的起源和发展,分析“冷战”时期美国对第三世界政策的目标和动机。
汉昭帝时,桑弘羊与贤良文学六十余人对当时的施政纲领进行了讨论,这就是著名的盐铁会议。后来根据盐铁会议整理而成《盐铁论》,其整理者是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
雍正帝为了证明清朝统治的合理性以及自己即位的合法性,颁布了()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
随机试题
高选择性迷走神经切断术迷走神经干切断术
A.柯萨奇B组病毒B.巨细胞病毒C.金黄色葡萄球菌D.草绿色链球菌E.EB病毒亚急性心内膜炎最常见的病原微生物是
成本法是以房地产价格各个组成部分的累加为基础来求取房地产价格的,适用于评估可独立开发建设的整体房地产价格,不能用来评估局部房地产的价格。()
A水泥厂与B建筑公司签订1000吨水泥销售合同,双方约定合同经:吐公证后方为有效。合同中同时规定了定金条款,由B公司交付给A厂5%的货款作为定金。但后来该合同未经公证,B公司即交付了定金,A厂也收受了定:金。A厂在合同规定的期限无法交付1000吨水泥,B
如果一笔保证贷款逾期时间超过6个月,在此期间借款人未曾归还贷款本息,而贷款银行又未采取其他措施,致使诉讼时效中断,那么贷款丧失胜诉权。()
存款业务属于商业银行的()。
当然,想象并不是凭空________的。丰富的想象来源于知识的广博和平时对生活深入、细致地观察。观察就要用专业的角度去关注、________周围的事物,有意识地汲取、思索分析,看在眼里,记在心里。依次填入划横线部分最恰当的一项是:
以下程序的输出结果是_______。#include<stdio.h>#defineSQR(x)x*xmain(){inta;k=3;a=++SQR(k+1);printf("%d\n",
Thestudyofgeneticshasgivenrisetoaprofitablenewindustrycalledbiotechnology.Asthename【C1】______,itcombinesbiolo
Attention,coffeelovers!Wehaveforyou,thebestcoffeemachine______invented.
最新回复
(
0
)