数据结构实验报告-二叉排序树.docVIP

数据结构实验报告 题目：二叉排序树 学 院 计算机学院 专 业 计算机科学与技术 年级班别 级 班 学 号 编 号 学生姓名 指导教师 成 绩 _______________________________ 2015 年 月 报告： 报告内容： □详细　 □完整　 □基本完整 □不完整 设计方案： □非常合理　 □合理　 □基本合理 □较差 算法实现： □全部实现　 □基本实现　 □部分实现 □实现较差 测试样例： □完备　 □比较完备　 □基本完备 □不完备 文档格式： □规范　 □比较规范　 □基本规范 □不规范 答辩： □理解题目透彻，问题回答流利 □理解题目较透彻，回答问题基本正确 □部分理解题目，部分问题回答正确 □未能完全理解题目，答辩情况较差 总评成绩： □优　　　□良　　　□中　　　□及格　　　□不及格 1. 题目 选择合适的存储结构，建立二叉排序树，完成插入、删除等基本操作。 ADT Binary Sort Tree{ 数据对象：int RcdType data 数据关系：BSTNode *lchild, *rchild; InitBST(T) 操作结果：构造一个空的二叉排序树T。 DestroyBST(T) 初始条件：。 操作结果：销毁。 SearchBST(T, key) 初始条件：已存在。 操作结果：若二叉排序树T中存在值为key的结点，则返回该结点指针，否则NULL。 InsertBST(T, e) 初始条件：且不.key的结点。 操作结果：。 DeleteBST(T, key) 初始条件：且。 操作结果：删除值为key的结点。 TraverseBST(T, e)) 初始条件： 操作结果： PrintRcdType(e) 初始条件：。 操作结果：依次T的每个元素。 #includestdio.h #includeconio.h #includestdlib.h #define OVERFLOW -1 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef int Status; typedef int KeyType; typedef struct { KeyType key; }RcdType; typedef struct BSTNode { RcdType data; struct BSTNode *lchild, *rchild; } BSTNode, * BSTree; 3. 算法设计 使用{//构造一个空的二叉排序树T T=NULL; return OK; } Status DestroyBST(BSTree T) {//销毁二叉排序树 T if (T) { if( T-lchild ) DestroyBST( T-lchild ); if( T-rchild ) DestroyBST( T-rchild ); free(T); T = NULL; } return OK; } BSTree SearchBST(BSTree T,KeyType key) {//二叉排序树查找的递归实现 if(NUL