lab13二进制排序树

实验13二进制排序树1.实验目的（1）掌握建立二进制排序树的方法； （2）掌握二叉树的搜索方法； （3）了解二进制排序树的删除方法；二，实验环境Windows 2000或更高版本的操作系统，Visual C ++ 6.0编程环境. 3.实验内容和步骤已知序列{36，20,50,80,30,10,26,56}，1）使用上述数据绘制创建二元排序树的过程； 1 02）写出其中阶遍历结果； 10，20,26,30,36,50,56,80 3）将查找数据70和30的过程和结果写在该二进制排序树中；查找70: 36→50→80→56，比较四次二叉排序树 建立，搜索失败搜索30: 36→50→30，比较三遍，搜索成功4）运行项目BiTree来验证二进制排序树的建立和搜索过程. 5）（可选）请参阅教科书P257中的InsertBST函数，并更改BiTree.cpp中的BSTInsert函数以使用递归算法. 6）在二进制排序树中删除26、50、20、36，并绘制删除的二进制排序树. 删除26: 10、20、30、36、50、56、80删除50: 10、20、26、30、36、56、80删除20: 10、26、30、36、50、56、80删除36 : 10，20，26，30二叉排序树 建立，50，56，807）运行项目BiTree来验证二进制排序树的删除过程. 2.（可选）1）在BiTree项目中，接口BTNode * BSTMaxNode（BTNode *＆root）的功能是按照定义方法查找二进制排序树的最大节点并删除其在二进制树中的链接关系. 定义接口BTNode * BSTMinNode（BTNode *＆root）的接口，找到二进制排序树的最小节点，并删除其在二进制树中的链接关系. 2）在二进制排序树删除功能的int BSTDelete（BTNode *＆root，DataType项）中，使用上面的BSTMinNode函数将被删除的节点替换为两个分支节点的中间序列，并修改该功能.

本文来自本站，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-252558-1.html