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

admin2019-08-01 50

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

选项

答案本题用被删结点右子树中最小值(中序遍历第一个)结点代替被删结点。 void Delete(BSTree bst，p，fo){ ／／在二叉排序树bst上，删除fo所指结点的左子女(由p所指向) jf(!p一>lchild){fo一>lchild=p一>rchild；free(p)；} ／／p无左子女 else if(!p一>rchild){fo一>lchild=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/zACi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。

胡适与李大钊“问题与主义”论战主要的阵地是()。

论述世界反法西斯联盟形成的意义。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

试比较脱机I／／O和联机I／O。

辛弃疾，字幼安，号_，有《嫁轩长短句》，又名_。

设交换积分次序，则有I=______．

A．温和噬菌体B．毒性噬菌体C．前噬菌体D．溶原性细菌E．L型细菌能使感染的细菌成为溶源性细菌的噬菌体是

工程质量事故调查报告的主要内容有(　　)。

大体积混凝土施工时，可掺入适量()，使混凝土得到补偿收缩，减小混凝土的收缩变形。

标志着教育学成为一门独立学科正式诞生的标志()

我国教育督导任务的一大特色是既要监督、检查教育行政部门和学校的工作，又要监督()。

求微分方程的通解．

Itisusefultobeabletopredicttheextenttowhichapricechangewillaffectsupplyanddemand．

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

计算机408

学硕统考专业

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。

胡适与李大钊“问题与主义”论战主要的阵地是()。

论述世界反法西斯联盟形成的意义。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

试比较脱机I／／O和联机I／O。

辛弃疾，字幼安，号_______，有《嫁轩长短句》，又名_______。

设交换积分次序，则有I=______．

A．温和噬菌体B．毒性噬菌体C．前噬菌体D．溶原性细菌E．L型细菌能使感染的细菌成为溶源性细菌的噬菌体是

工程质量事故调查报告的主要内容有( )。

大体积混凝土施工时，可掺入适量()，使混凝土得到补偿收缩，减小混凝土的收缩变形。

标志着教育学成为一门独立学科正式诞生的标志()

我国教育督导任务的一大特色是既要监督、检查教育行政部门和学校的工作，又要监督()。

求微分方程的通解．

Itisusefultobeabletopredicttheextenttowhichapricechangewillaffectsupplyanddemand．

辛弃疾，字幼安，号_，有《嫁轩长短句》，又名_。

工程质量事故调查报告的主要内容有(　　)。