实验一二叉树的建立及其遍历.docxVIP

成绩: 课程名称: 实验项目: 姓 课程名称: 实验项目: 姓 名: 专 业: 班 级: 学 号: 数据结构实验 二叉树的建立及遍历 计算机科学与技术李翠超 计算机科学与技术 计算机16-6 1609040307 计算机科学与技术学院实验教学中心 2017 年 11 月 24 0 实验项目名称：— 二叉树的建立及遍历 一、 实验目的 熟悉掌握课本二叉树相关理论知识 实践与理论相结合，以实践加深对理论理解并掌握二叉树的应用程序 学会二叉树的创建，遍历等其他基本操作的代码实现 二、 实验内容 二叉树的创建代码实现 2?二叉树先序、中序、后序遍历代码实现 3?13寸间有余的同学尝试二叉树的其他各项功能的代码实现，如:测量二叉树的深度，宽 度，结点数，叶子结点数及某个结点左右孩子 三、 实验操作步骤 阅读实验内容和要求 编写程序实现以下功能 建立一棵二叉树 先序、中序、后序遍历此二叉树 根据编译的结果，如果错误的及时找出并改正 四、 实验结果分析 1.在键盘上输入一段字符串，建立一棵二叉树 例如输入：abdg##h##e#Inncnvjnnn 此二叉树的结构如下图: 2?输出先序、中序、后序遍历序列（采用递归遍历） 左■ ” C:\Users\dell\Desktop\02二叉树链靖构实现.BiTreeLinlcexe - □ ［前序遍历二叉树:ABDGHEICFJ ［中序逼历二叉树:GDHBEIACJF {后序遍历二叉树:GHDIEBJFCA {Process returned 0 (0x0) execution time : 39.290 s Press any key to cont inuc. 五、源代码 #include string.h #include stdio.h #include stdlib.h #dcfinc OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 100 〃存储空间初始分配量 typedef int Status; // Status是函数的类型，其值是函数结果状态代码，如OK等 typedef char TElemType; TElemType Nil=* ： 〃字符型以空格符为空 Status visit(TElemType e) { printf(”％c “,e); return OK; } typedef struct B 汀Node // 结点结构 { TElemType data; // 结点数据 struct BiTNodc *lchild,*Tchild; // 左右孩 了指针 } B iTN ode, * B iT ree; //构造空二叉树T Status InitBiTree(BiTree *T) { *T=NULL; return OK; } //初始条件：二叉树T存在。操作结果：销毁二叉树T Status DestroyB汀ree(B汀ree *T) { if(*T) { if((*T)-lchild) // 有左孩子 DestroyBiTree((*T)-lchild); // 销毁左孩子子树 if((*T)-rchild) // 有右孩子 DestroyBiTree((*T)-rchild); // 销毁右孩子子树 哈尔滨理工大学计算机科学与技术学院实验教学中心 frcc(*T); //释放根结点 *T=NULL; //空指针赋() } } //按前序输入二叉树中结点的值(一个字符) 〃#表示空树，构造二叉链表表示二叉树T。 Status CreateBH7ee(B汀ree *T) { TElemType ch; scanf(%c,ch); ch=stiiindex++]; if(ch==,#) *T=NULL; else { *T=(BiT ree)malloc(sizeof( B iTNode)); if(!*T) return ERROR; (*T)-data=ch; // 生成根结点 CreateBiTree((*T)-lchild); // 构造左子树 CreateBiTree((*T)?rchild); // 构造右子树 } //初始条件：二叉树T存在 //操作结果：前序递归遍历T Status PreOrderTraverse(BiTree T) { if(T==NULL) return; prin(fT%c“,T?dala);〃显示结点数据，可以更改为其它对结点操作 PrcOrdcrTravcrsc(T-lchild); // 再先序遍历左 了树 PreOrderTraverse(T-rchiId); // 最后先序遍历右子树 return OK; } //