首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
admin
2019-08-15
77
问题
已知二叉树排序树中某结点指针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
学硕统考专业
相关试题推荐
到1869年为止,人类已发现了多少种化学元素()。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
关于DMA方式和通道方式,下列说法中错误的是()。
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
关于B一树,下列说法不正确的是()。
下列关于并行微程序控制器的说法正确的是()。
关于B一树,下列说法中不正确的是()。
随机试题
下述哪种激素是神经激素
女,28岁,GlP0,孕38周,不规则腹痛2天,血压正常,头先露,胎心音在脐下,154次/分,胎背在母体左侧扪及,宫缩20秒,间隔10分,阴道检查宫颈未消失,宫口开大1cm,胎心监护示NST不满意。下列哪项诊断不正确
固定阳极的结构包括
已知图4-22所示结构中的q,L,则固定端B处约束力的值为(设力偶逆时针转向为正)()。
某15层建筑的梁板式筏基底板,如图5—10所示。采用C35级混凝土,ft=1.57N/mmp;筏基底面处相应于荷载效应基本组合的地基土平均净反力设计值P=280kPa。提示:计算时取as=60mm。底板厚度h<800mm,则βhp=1.0。
甲企业拥有一项商业秘密,乙企业采取不正当的手段盗取了该商业秘密后将该商业秘密转让给了知情的丙企业。这种情况下,乙企业的行为构成侵犯商业秘密,丙企业的被动接受也构成侵犯商业秘密。()
案例一般资料:求助者,女性,32岁,大学教师。案例介绍:求助者与丈夫是大学同学,双方感情很好,一年前,求助者生下女儿,母亲过来照顾,一家人其乐融融,半年前,单位评定职称,求助者因为休产假,在工作量和科研成果方面与同事相比又没有优势,没有
我原来在小学是个很爱提问的人,可是每次提问都被否定了。记得有一次,老师在教古诗《春晓》时,我觉得有疑问,就问:“老师说诗人春天好睡觉,连天亮都不晓得,那他夜里怎么能听见风雨声呢?”老师很不以为然地说:“这有什么奇怪的?早上起床到外面一看不就知道了吗?”我还
数据库的扩展名是【】。
例如:男:小王,帮我开一下门,好吗?谢谢!女:没问题。您去超市了?买了这么多东西。问:男的想让小王做什么?A开门√B拿东西C去超市买东西
最新回复
(
0
)