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

admin2019-01-16 35

问题写出在二叉排序树中删除一个结点的算法，使删除后仍为二又排序树。设删除结点由指针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一>lchild；free(q)；} } }

解析

转载请注明原文地址:https://jikaoti.com/ti/epfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

汉昭帝时，桑弘羊与贤良文学六十余人对当时的施政纲领进行了讨论，这就是著名的盐铁会议。后来根据盐铁会议整理而成《盐铁论》，其整理者是()。

反映近代资产阶级政治思想萌芽的著名代表人物是()。

五四运动后，马克思主义在中国广泛传播。1920年在上海出版了最早的《共产党宣言》中文全译本，译者是()

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

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

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

计算机系统中存储器为何采用分级结构?

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

生态系统是由()

参加对专项规划环境影响报告书审查小组的专家，应当从按照国务院环境保护行政主管部门的规定设立的专家库内的相关专业的专家名单中，以（）的方式确定。

根据《危险性较大的分部分项工程安全管理办法》，下列分部分项工程中，需要专家论证的有()。

下列不属于基金管理公司内部控制机制的是()。

在我国法律体系的基本框架中，属于经济法部门的法律有()。

采用历史成本分析法对成本性态进行分析，有可靠理论依据且计算结果比较精确的方法是()。

在一个会计期间发生的一切经济业务，都要依次经过的核算环节是()。

甲公司于3月1日向乙公司发出采购50台电脑的要约。乙公司于3月5日收到了该要约，并于3月6日做出承诺，同时向甲公司发出了书面承诺通知。3月9日甲公司收到了该承诺通知。则该合同成立的时间为(　)。

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

计算机408

学硕统考专业

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

汉昭帝时，桑弘羊与贤良文学六十余人对当时的施政纲领进行了讨论，这就是著名的盐铁会议。后来根据盐铁会议整理而成《盐铁论》，其整理者是()。

反映近代资产阶级政治思想萌芽的著名代表人物是()。

五四运动后，马克思主义在中国广泛传播。1920年在上海出版了最早的《共产党宣言》中文全译本，译者是()

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

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

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

计算机系统中存储器为何采用分级结构?

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

生态系统是由()

参加对专项规划环境影响报告书审查小组的专家，应当从按照国务院环境保护行政主管部门的规定设立的专家库内的相关专业的专家名单中，以（）的方式确定。

根据《危险性较大的分部分项工程安全管理办法》，下列分部分项工程中，需要专家论证的有()。

下列不属于基金管理公司内部控制机制的是()。

在我国法律体系的基本框架中，属于经济法部门的法律有()。

采用历史成本分析法对成本性态进行分析，有可靠理论依据且计算结果比较精确的方法是()。

在一个会计期间发生的一切经济业务，都要依次经过的核算环节是()。

甲公司于3月1日向乙公司发出采购50台电脑的要约。乙公司于3月5日收到了该要约，并于3月6日做出承诺，同时向甲公司发出了书面承诺通知。3月9日甲公司收到了该承诺通知。则该合同成立的时间为( )。

甲公司于3月1日向乙公司发出采购50台电脑的要约。乙公司于3月5日收到了该要约，并于3月6日做出承诺，同时向甲公司发出了书面承诺通知。3月9日甲公司收到了该承诺通知。则该合同成立的时间为(　)。