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

admin2018-08-12 47

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

选项

答案void Delete(BSTree t，p){ ／／在二叉排序树t中，删除f所指结点的右孩子(由p所指向) if(p一>lchild==null){f一>rchild=p一>rchild；free(p)；}／／p无左子女 else{ ／／ffj 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://kaotiyun.com/show/RMRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

国际组织的“民主集中制”原则，是在()文献中首次规定的。

1936年苏联宪法规定苏联的国体是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

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

简述德育过程是学生在教师教导下的个体品德的自主建构过程。

B665型牛头刨床的变速机构可使从动输出轴上的固定齿轮得到()种转速，并传动摇杆机构。

A．卡介苗B．脊髓灰质炎疫苗C．麻疹疫苗D．乙型脑炎疫苗E．百日咳一白喉一破伤风混合疫苗在下列各年龄时，应进行的预防接种药物制剂分别是出生时

在工程施工合同条款应用中，应用通用合同条款编制专用合同条款应重点对（）等条款的内容进行补充和细化。

成品保护的措施主要有()。

“骨气端翔，音情顿挫，光英朗练，有金石声”是()关于诗歌革新的主张。

【2014山东淄博】素质教育就是多组织课外校外兴趣小组，以发展学生的多种才艺。()

Itmightbetimetolookinyourmomordad’sclosetforsomethingtowear.Manystylesfromtwentyorthirtyyearsago,whichw