首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
admin
2019-08-01
48
问题
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针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
学硕统考专业
相关试题推荐
关于亚历山大远征,下列说法中错误的是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
晚清时期清帝年号的正确排序是
论述唐玄宗时期军事制度的主要变化及其影响。
晚清时期下列武装力量出现的先后顺序是
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
随机试题
精准医疗是指以个体化医疗为基础,通过基因组、蛋白质组等技术,对大样本人群与特定疾病类型进行生物标记物的分析与鉴定、验证与应用,从而精确寻找到疾病的原因和治疗的靶点,最终实现对疾病和特定患者进行个性化精确治疗。根据上述定义,下列选项不属于精准医疗的是:
A.心脏中心部位钙化,有明显移动性B.冠状沟部呈树枝状钙化影C.肺门部位钙化影D.心内膜线状钙化影E.冠状动脉内钙化影下列病例X线片可见上述哪项表现:男性,70岁。无高血压和高血脂史,近3周来常有胸痛伴
A.0.02%NaF漱口液B.0.05%NaF漱口液C.0.2%NaF漱口液D.1.23%NaF凝胶E.2%NaF溶液每周漱口使用的是
低钾性碱中毒后期出现反常性酸性尿是因为
有机磷农药是目前使用较多的农药,用于有机磷中毒解救药物有
城市公共停车场应分()三类。
李某向陈某借款10万元,将一辆卡车抵押给陈某。抵押期间,卡车因车祸严重受损。李某将卡车送到某修理厂大修,后李某无力支付2万元修理费,修理厂遂将卡车留置。经催告,李某在约定的合同期间内仍未支付修理费。此时,李某亦无法偿还欠陈某的到期借款,陈某要求修理厂将卡车
光污染泛指影响自然环境,对人类正常生活、工作、休息和娱乐带来不利影响,损害人们观察物体的能力,引起人体不舒适感和损害人体健康的各种光。从广义上来说,光污染还包括了视觉污染,即城市环境中杂乱的视觉环境。根据上述定义,下列描述不涉及光污染的是(
下面关于解释程序和编译程序的论述,其中正确的一条是______。
A、Ithasseenasteadydeclineinitsprofits.B、Ithasbecomemuchmorecompetitive.C、Ithaslostmanycustomerstoforeignco
最新回复
(
0
)