第3次实验报告书-树型数据结构实验一-软件101-102.docVIP

淮海工学院计算机科学系 实验报告书 课 程名： 《 数据结构》 题 目： 树型数据结构试验 班 级： 学 号： 姓 名：  树结构算法实现与应用报告要求 1目的与要求: 1）熟练掌握二叉树的二叉链表表示及前序创建算法与实现； 2）熟练掌握二叉树的前序、中序和后序递归遍历算法与实现； 3）掌握中序遍历线索二叉树的基本算法与实现 4）掌握中序遍历线索化二叉树的算法与实现； 5）按照实验题目要求独立完成实验内容（提交程序清单及相关实验数据与运行结果）； 6）认真书写实验报告,并于周五之前提交实验报告，不得延误。 2 实验内容或题目 实验内容: 1）按照先序序列建立下图所示二叉树的二插链表树，结点元素类型取字符型，树的字符序列从键盘逐个动态输入。 2）在第1）步建立好的二叉链表树上实施前序、中序和后序递归遍历，并输出相应遍历序列。 3) 在第1) 步建立好的二叉链表树上实施前序遍历的叶子结点输出。 4）中序线索化第1）步所建立的二叉链表树(选做)。 5）中序遍历第4）步所建立的线索二叉树，并输出遍历结果(选做) 3 实验步骤与源程序 步骤： 建立结构体，在里定义data,左孩子lchild，右孩子rchild,用 inintBiTree（）函数对二叉树进行初始化，建立CreateBiTree()函数对二叉树中的数据进行初始化，运用递归调用的方式进行，用先序，中序，后序的遍历方法其也是运用递归调用。 源代码： #includemalloc.h #includestdio.h #includestdlib.h #includemath.h typedef struct BiTNode { char data; BiTNode *lchild,*rchild; }BiTNode,*BiTree; char Nil=.; void visit(char e) { printf(%c ,e); } void InitBiTree(BiTree T) { T=NULL; } void CreateBiTree(BiTree T) { char number; scanf(%c,number); if(number==Nil) T=NULL; else { T=(BiTree)malloc(sizeof(BiTNode)); T-data=number; CreateBiTree(T-lchild); CreateBiTree(T-rchild); } } void PreOrderTraverse(BiTree T) { if(T) { visit(T-data); PreOrderTraverse(T-lchild); PreOrderTraverse(T-rchild); } } void InOrderTraverse(BiTree T) { if(T) { InOrderTraverse(T-lchild); visit(T-data); InOrderTraverse(T-rchild); } } void PostOrderTraverse(BiTree T) { if(T) { PostOrderTraverse(T-lchild); PostOrderTraverse(T-rchild); visit(T-data); } } void Traverse(BiTree T) { if(T!=NULL) { if(T-lchild==NULLT-rchild==NULL) visit(T-data); Traverse(T-lchild); Traverse(T-rchild); } } void main() { BiTree T; InitBiTree(T); printf(按先序次序输入二叉树中结点的值,输入0表示节点为空，输入范例：abc..de.g..f...\n); CreateBiTree(T); printf(先序递归遍历二叉树：\n); PreOrderTraverse(T); prin