已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

admin2019-08-15 65

问题已知二叉树排序树中某结点指针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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

计算机408

学硕统考专业

下面哪部经典是我国最早的官方史书?()

关于德国工业革命，说法不正确的是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

操作数地址存放在寄存器的寻址方式叫()。

当向一棵m阶的B一树作插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树作删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

有关智能减退，下列哪项错误

某残疾人自强不息，写出文学巨著一部，并获稿酬10万元。根据税法他应当：

当采用插入式振捣器时，混凝土浇筑层厚度应控制为：

CPU和RAM是计算机的外部设备。()

纳税义务人发现多缴税款的，自缴纳税款之日起可以书面形式要求海关退还多缴的税款并加算银行同期活期存款利息，其期限是：

由于海关方面的原因造成少征或者漏征税款，海关应当自缴纳税款或者货物放行之日起3年内，向收发货人或者他们的代理人补征。由于收发货人或者他们的代理人违反规定，而造成的少征或者漏征，海关在1年内可以追征。

诱导需求，医生在涉及自身经济利益的服务中，医生既是顾问，又是卫生服务的提供者，因此可以创造额外需求，即供方创造需求。根据上述定义，下列说法不正确的是：

设变量x和y为整型变量，若有函数调用为"fun(&x,&y)"，则下列选项中，能够作为函数fun原型声明的是

Onceyouarehiredbyacompany,youwillprobablyhavebusinesscards.Abusinesscardisprintedwithyourname,rifle,compan