写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。

admin2019-08-01 49

问题写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。

计算机408

学硕统考专业

现代人种出现于人类发展过程中的哪一个时期?()

下列哪两个国家是第二次工业革命的发源地和“中心”?

西汉的主要赋税形式中，征收对象是儿童的是()。

“瓜步之战”发生在下列哪两个政权之间?()

下列选项中，降低进程优先级的合理时机是____。

某计算机有五级中断L4～L0，中断屏蔽字为M4M3M2M1M0，Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3，则L1的中断处理程序中设置的中断屏蔽字是____。

“乘法减少”和“加法增大”备用在什么情况下?

有以下程序：#include＜stdio．h＞main(){chara=4；printf("％d＼n"，a=a＜＜1)；}程序运行的结果是()。

A．51Cr释放法B．溶血空斑试验C．Tunel法D．MTF法E．结核菌素试验抗体形成细胞测定

技术交底记录包括()。

按照我国目前的建筑安装工程费用的结算方法，下列关于工程结算的有关观点正确的是()。

随机变量X的概率分布表如下：

下列行为中，不属于《中华人民共和国未成年保护法》调整范围的是()。

A．龈袋B．骨上袋C．骨下袋D．复合袋E．复杂袋假性牙周袋又称()。