数据结构 创建二叉排序树与查找.docVIP

《数据结构》实验报告 ◎实验题目:创建二叉排序树与查找 ◎实验目的：1、掌握使用Visual C++6.0上机调试程序的基本方法； 掌握二叉排序树的创建和二叉排序树查找的方法。 提高自己分析问题和解决问题的能力，在实践中理解教材上的理论。 ◎实验内容：建立至少10个顶点的二叉排序树，然后对其进行中序遍历，接着进行查找， 判断待查找数据是否存在。 一、需求分析 1、输入的形式和输入值的范围：根据提示，首先输入顶点中的数据，在进行查找操作时，输入待查找的数据，接着选择下一步要进行的操作(A.新二叉排序树;B.继续查找;C.结束操作)。 2、输出的形式：输出二叉排序的中序遍历结果，在输入待查找的数据后，输出查找的结果。 3、程序所能达到的功能：输入顶点数据后，创建二叉排序树，接着进行中序遍历，再输入待查找数据进行查找操作。 4、测试数据： 请输入顶点数据:53 25 76 20 48 14 60 84 33 78 中序遍历结果为:14 20 25 33 48 53 60 76 78 84 输入待查找数据:33 待查找数据存在 选择操作(A.新二叉排序树;B.继续查找;C.结束操作):B 输入待查找数据:54 待查找数据不存在 选择操作(A.新二叉排序树;B.继续查找;C.结束操作):C 谢谢使用! Press any key to continue 二 概要设计 二叉排序树又称二叉查