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

admin2019-08-15 81

问题已知二叉树排序树中某结点指针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

学硕统考专业

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

编写判定给定的二叉树是否是二叉排序树的函数。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

关于B一树，下列说法中不正确的是()。

碱液的输送不能采用下列哪种材料的管道?()

日本分体吸虫不能造成的病变是

1周岁小儿的胸围应约为

根据《处方药与非处方药流通管理暂行规定》规定，销售处方药和甲类非处方药的零售药店必须

火灾发生初期物质着火后，不考虑各种内外部消防措施和消防力量的干预作用，在纯自然状态下评估火灾可能引起的后果损失。这一阶段的评估称为()。

商业银行可以采取的风险计量方法不包括()。

下列各项中，应作进项税额转出处理的有()。

游客要求去不健康的娱乐场所和过不正常的夜生活，导游人员应该必要时可以陪同游客前往。()

纹样一般分为纹样、适合纹样、纹样、边饰纹样、__纹样和连续纹样。

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

计算机408

学硕统考专业

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

编写判定给定的二叉树是否是二叉排序树的函数。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

关于B一树，下列说法中不正确的是()。

碱液的输送不能采用下列哪种材料的管道?()

日本分体吸虫不能造成的病变是

1周岁小儿的胸围应约为

根据《处方药与非处方药流通管理暂行规定》规定，销售处方药和甲类非处方药的零售药店必须

火灾发生初期物质着火后，不考虑各种内外部消防措施和消防力量的干预作用，在纯自然状态下评估火灾可能引起的后果损失。这一阶段的评估称为()。

商业银行可以采取的风险计量方法不包括()。

下列各项中，应作进项税额转出处理的有()。

游客要求去不健康的娱乐场所和过不正常的夜生活，导游人员应该必要时可以陪同游客前往。()

纹样一般分为__________纹样、适合纹样、__________纹样、边饰纹样、__________纹样和连续纹样。

纹样一般分为纹样、适合纹样、纹样、边饰纹样、__纹样和连续纹样。