.
一、实验目的 1、巩固和加深对数据结构课程基本知识的理解,综合数据结构课程里学的理论知识,完成对排序二叉树程序的设计。 2、理解和掌握二叉树的各种基本数据结构的定义、存储结构和相应的算法,并能够用c语言实现。 3、理解排序二叉树的建立过程。 二、实验内容 采用llink-rlink方式存储二叉排序树,编写能够通过键盘输入建立二叉排序树,并在建立完立即在屏幕显示中序遍历结果的程序。 三、实验环境 1、硬件配置:Pentium(R) Dual-Core9 CUP E6500 @2.93GHz,1.96的内存 2、软件环境:Microsoft Windows XP Professional Service Pack 3,Microsoft Visual C++ 6.0 四、需求分析 1、输入的形式和输入值的范围:根据题目要求与提示输入一些数字,且数与数之间用空格隔开并用0作为结束符。 教育资料
.
2、输出的形式:建立好的排序二叉树的中序遍历结果。 3、程序所能达到的功能:能够通过键盘输入建立二叉排序树,并在建立完立即在屏幕显示中序遍历结果的程序 4、测试数据:输入45 24 53 12 28 90并用空格将数隔开,以0作为结束符,如: 输入45 24 53 12 28 90 输出的中序遍历结果为:12 24 28 45 53 90 五、概要设计 为了实现上述操作,应以结构体为存储结构。实现如下: struct node { int key;//关键字的值 struct node *lchild,*rchild;//左右指针 }BSTNode,*BSTree; 1、基本操作: (1)struct node { int key;//关键字的值 教育资料
.
struct node *lchild,*rchild;//左右指针 }BSTNode,*BSTree;。 (2)void CreateBST(BSTree *bst) 创建二叉排序树 (3)void inorder(BSTree bt) 递归法中序遍历二叉排序树 (4)void InsertBST(BSTree *bst,int key) 二叉排序树的插入结点 2、本程序包含二个模块: (1)主程序模块; (2)创建二叉排序树、二叉排序树的插入结点、递归法中序遍历二叉排序树 (3)模块调用图: 主程序模块 创建二叉排序树 二叉排序树的插入结点 3、流程图 流程图如下: 递归法中序遍历二叉排序树 教育资料
数据结构二叉排序树实验报告
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)