资源描述：
《二叉树抽象数据类型数据结构实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、.数据结构实验报告题目：二叉树抽象数据类型的实现学院***学院专业*********年级班别***********学号***********学生姓名*************指导教师成绩____________________2012年6月..报告：内容：□详细 □完整 □不完整设计方案：□非常合理 □合理 □较差实现：□全部实现 □部分实现 □未实现文档格式：□规范 □基本规范 □不规范 答辩：□理解题目透彻，问题回答流利□理解题目较透彻，回答问题基本正确□部分理解题目，部分问题回答正确□未能完全理解题目，答辩情况较差总评成绩：□优
2、 □良 □中 □及格 □不及格..一．实验概要二叉树抽象数据类型的实现二.实验目的1.了解二叉树的定义以及各项基本操作。2.实现二叉树存储、遍历及其他基本功能三.实验仪器设备和材料Visualstudio2010四．实验的内容1.二叉树类型定义以及各基本操作的简要描述；ADTBinaryTree{数据对象D:D是具有相同特性的数据元素的集合.数据关系R:若D=∅，则R=,称BinaryTree为空二叉树；若D≠，则R={H}，H是如下二元关系：(1)在D中存在惟一的称为根的数据元素root，它在关系H下无前驱；(2)若D-
3、{root}≠∅，则存在D-{root}={D1,Dr}，且D1∩Dr=∅；(3)若D1≠∅，则D1中存在惟一的元素x1，∈H，且存在Dr上的关系Hr∈H；H={，，H1,Hr}；(4)（D1，{H1}）是一棵符合本定义的二叉树，称为根的左子树，是一棵符合本定义的二叉树，称为根的右子树。基本操作P:InitBiTree(&T);操作结果：构造空二叉树T。DestroyBiTree(&T);初始条件：二叉树T存在。操作结果：销毁二叉树T。CreateBiTree(&T,definiti
4、on);初始条件：definition给出二叉树T的定义。操作结果：按definition构造二叉树T。ClearBiTree(&T);初始条件：二叉树T存在。操作结果：将二叉树T清为空树。BiTreeEmpty(T);初始条件：二叉树T存在。操作结果：若T为空二叉树，则返回TURE,否则FALSE。BiTreeDepth(T);初始条件：二叉树T存在。..操作结果：返回T的深度。Root(T);初始条件：二叉树T存在。操作结果：返回T的根。Value(T,e);初始条件：二叉树T存在，e是T中的某个结点。操作结果：返回e的值。Assi
5、gn(T,&e,value);初始条件：二叉树T存在，e是T中的某个结点。操作结果：结点e赋值为value。Parent(T,e);初始条件：二叉树T存在，e是T中的某个结点。操作结果：若e是T的非跟结点，则返回它的双亲，否则返回“空”。LeftChild(T,e);初始条件：二叉树T存在，e是T中的某个结点。操作结果：返回e的左孩子。若e无左孩子，则返回“空”。RightChild(T,e);初始条件：二叉树T存在，e是T中的某个结点。操作结果：返回e的右孩子。若e无右孩子，则返回“空”。LeftSibling(T,e);初始条件：二
6、叉树T存在，e是T中的某个结点。操作结果：返回e的左兄弟。若e无左孩子或无左兄弟，则返回“空”。RightSibling(T,e);初始条件：二叉树T存在，e是T中的某个结点。操作结果：返回e的右兄弟。若e无右孩子或无右兄弟，则返回“空”。}ADTBinaryTree2.所选择的存储结构描述及在此存储结构上各基本操作的实现；3.源代码主文件:main.ccp:#include"base.h"//公用头文件、公共常量及公共函数等#include"bitree.h"//二叉树二叉链表基本操作voidMenu();//菜单函数voidProd
7、uce(char*str);//随机产生二叉树先序序列函数intmain()//主函数{BiTreeT,bt,insert_bt;charcmd,str[MAXSIZE],elem;intloc,temp;..InitBiTree(T);//初始化二叉链表二叉树Menu();//显示菜单while(1){ClearLine();//清空结果显示区printf("请选择操作：(按‘Q'退出)");cmd=getch();ClearLine();fflush(stdin);switch(cmd){case'0'://随机创建一棵二叉树whi
8、le(cmd!='y'&&cmd!='Y'){Produce(str);//随机产生二叉树先序序列CreateBiTree(T,str);//用此序列建树ShowBiTree(T);//广义表形式显示pri
