首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
admin
2019-08-01
43
问题
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针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/ikCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
比较文艺复兴时期人文主义思想和宗教改革思想的异同。
()是宋代为支付军政费用而筹措的一宗款项。同时又是各地为筹措这项经费而加征的苛捐杂税的总名称
晚清时期清帝年号的正确排序是
新文化运动前期的指导思想是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
简述三十年战争的过程及其结果。
赵匡胤了解高级将领发动兵变夺取政权的危险,他注意分散军权。回答问题:建隆二年,赵匡胤采取了()的措施,收夺武将的兵权
中国共产党在大革命失败后,根据中国革命的新特点,明确了“工农武装割据”的思想,其核心内容不包括()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
随机试题
从社会学角度来理解社会控制,其内容包括:________;________;________。
Forsomeemployers,thepolicyoflifelongemploymentisparticularlyimportantbecauseitmeansthattheycanputmoneyandeff
男性,40岁,阵发性腹部绞痛,伴恶心、呕吐,停止排气、排便1天。查体:急性病容,呼吸深而快,皮肤干燥,弹性差,腹部中部膨隆,可见肠形,伴轻度压痛,可闻气过水声。血生化:pH7.32,K+3.1mmol/L,Na+140mmol/L,Cl-98mmol/L,
调查发现某高原地区居民结肠癌的发病率高于全国平均水平,研究者注意到该地区人们的饮食习惯具有高脂肪摄入,低蔬菜、水果摄入的特点,拟开展一项课题研究,分析饮食习惯与结肠癌的关系,考虑到因果现象发生的时间顺序,最佳研究方法应为()
下列疾病中哪一种肿瘤最能引起异源性ACTH综合征?()
某企业以划拨方式取得国有土地使用权,现在企业欲将该土地上的房产出租经营,则下列说法正确的是()。
路面设计弯沉值确定时的主要参数是Ne,它是指设计年限内( )车道上的累计标准轴次。
水平分析法是将反映企业报告或财务状况的信息与反映企业()财务状况的信息进行对比,研究企业各项经营业绩或财务状况的发展变动情况的一种财务分析方法。
小丽用记号笔把试卷上答错的题目标识出来,便于更高效的复习,这主要运用了知觉的()。
小女孩喜欢洋娃娃,小男孩更爱玩具汽车,这是天生本能反应还是后天环境影响下的选择?在一项实验中,研究人员观察了3~8个月大的婴儿对玩具的喜好,发现女婴盯着粉色洋娃娃看的时间明显长于玩具卡车,而男婴关注蓝色卡车的时间更多。因此,研究者认为婴儿对玩具的不同偏好或
最新回复
(
0
)