数据结构实验二叉树的遍历.doc

南昌大学实验报告学生姓名:李木子学号:8000113146专业班级:软工133实验类型:□验证□综合□设计□创新实验日期:实验成绩:实验项目名称二叉树的遍历实验目的学会链式二叉树的结构体定义,创立与前序中序后序遍历实验基本原理主要仪器设备及耗材电脑,、实验步骤/**************************************//*链式二叉树的创立与遍历*//**************************************//**************************************//*链式二叉树的结构体定义*//**************************************/#include<>#include<>typedefchardatatype;typedefstructBinTreeNode{ datatypedata; structBinTreeNode*lchild; structBinTreeNode*rchild; }BinTreeNode;/**************************************//*链式二叉树函数声明*//**************************************/BinTreeNode*CreateTree(void);voidPreOrder(BinTreeNode*t);voidInOrder(BinTreeNode*t);voidPostOrder(BinTreeNode*t);/**************************************//*链式二叉树创立函数*//**************************************/BinTreeNode*CreateTree(void){ charch; BinTreeNode*t; ch=getchar(); if(ch=='#') t=NULL; elseif(ch=='\n'); else { t=(BinTreeNode*)malloc(sizeof(BinTreeNode)); t->data=ch; t->lchild=CreateTree(); t->rchild=CreateTree(); } returnt; }/**************************************//*链式二叉树递归前序遍历函数*//**************************************/voidPreOrder(BinTreeNode*t){ if(t) { printf("%c\t",t->data); PreOrder(t->lchild); PreOrder(t->rchild); } }/**************************************//*链式二叉树递归中序遍历函数*//**************************************/voidInOrder(BinTreeNode*t){ if(t) { InOrder(t->lchild); printf("%c\t",t->data); InOrde