首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
admin
2019-08-15
78
问题
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
选项
答案
本题用被删结点右子树中最小值(中序遍历第一个)结点代替被删结点。 void Delete(BSTree bst,P,fp){ //在二叉排序树bst上,删除fp所指结点的左子女(由P所指向) if(!p一>lchild){fp一>lehild=p一>rchild;free(P);} //p无左子女 e]se if(!p一>rchild){fp一>]child=p一>lchild;free(P);} //p无右子女 else //P有左子女和右子女 {q:=P一>rchild;s=q; //用p右子树中的最小值代替P结点的值 while(q一>lchild){s=q;q=q->lchild;} //查P右子树中序序列最左结点 if(s==p->rchild) //p右子树的根结点无左子女 {p一>data=s一>data;p一>rchild=s一>rchild;frees);} else{p一>data=q一>data;s一>lchild=q一>rchild;free(q);} } }
解析
转载请注明原文地址:https://kaotiyun.com/show/90Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
关于DMA方式和通道方式,下列说法中错误的是()。
设有3阶B一树,如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
随机试题
在蛋白质的组成中,不含天然的氨基酸是
计算机病毒具有很多特点,不包括()。
Jimissorry______soimpolitetoyourguestlastSaturday.
肾小管液中水和葡萄糖、氨基酸重吸收的主要部位是
关于瘰疬性皮肤结核叙述错误的是
关于门静脉高压症的病理生理变化中,下列哪一项是错误的
门静脉高压患者应控制蛋白质摄入量,其原因是
下列叙述中符合红霉素的有
阅读下面这首唐诗,完成后面的题目。赠卖松人于武陵①入市虽求利,怜君意独真。欲将寒涧树,卖与翠楼人。瘦叶几经雪,淡花应少春。长安重桃李,徒染六街尘!【注】①于武陵:《唐才子传》称,于武
Evenplantscanrunafever,especiallywhenthey’reunderattackbyinsectsordisease.Butunlikehumans,plantscanhavetheir
最新回复
(
0
)