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

admin2018-08-12 52

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

学硕统考专业

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

下面有关兵制的内容，与唐玄宗有关的是()

中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

设有3阶B一树，如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。

下面关于B-树和B4一树的叙述中，不正确的是()。

单井动态分析要根据分析结果提出加强管理和()的调整措施。

公司被依法宣告破产的,由人民法院依照有关法律的规定组成清算组,进行清算。清算组的成员应是()。

看到老师来向他祝贺成功时，他顿时流下了眼泪。

在下列检查方法中，对甲状腺肿瘤诊断正确率高的方法是

[2011专业案例真题下午卷]某125MW火电机组低压厂变压器回路从6kV厂用工作段母线引接，该母线短路电流周期分量起始值为28kA。低压厂变压器为油浸自冷式三相变压器，参数为：Se=1000kVA，Ud=6．3／0．4kV，阻抗电压Ud=4．5％，接线组

根据《节约能源法》的规定，国家实施的能源发展战略是()。

组成材料预算价格的费用有()。

下列关于营业税的说法中，表述正确的有()。

经营者违反《反垄断法》规定，达成并实施垄断协议的，可以采取的处罚有()。

组织结构的形式有()。