数据结构实验报告3杨宇..docVIP

数据结构上机实验报告 实验三：树的遍历 学生姓名：杨宇 学生学号：201086250221 学生院系：城南学院 学生班级：计算机1002班 程序清单： #includestdio.h #includestdlib.h #includestring.h typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNode *left,*right; }BiTNode; /*先序遍历*/ void preorder(BiTNode *root) { if(root!=NULL) { printf(%c ,root-data); preorder(root-left); preorder(root-right); } } /*中序遍历*/ void inorder(BiTNode *root) { if(root!=NULL) { inorder(root-left); printf(%c ,root-data); inorder(root-right); } } /*后序遍历*/ void postorder(BiTNode *root) { if(root!=NULL) { postorder(root-left); postorder(root-right); printf(%c ,root-data); } } /*二叉树的空间释放*/ void freetree(BiTNode *root) { if(root!=NULL) { freetree(root-left); freetree(root-right); free(root); root=NULL; } } int main() { BiTNode *T,*temp[20]; /*笨方法建立二叉树*/ temp[0]=(BiTNode*)malloc(sizeof(BiTNode)); temp[0]-data = a; temp[1]=(BiTNode*)malloc(sizeof(BiTNode)); temp[1]-data = b; temp[0]-left = temp[1]; temp[2]=(BiTNode*)malloc(sizeof(BiTNode)); temp[2]-data = c; temp[0]-right = temp[2]; temp[3]=(BiTNode*)malloc(sizeof(BiTNode)); temp[3]-data = d; temp[3]-left=NULL; temp[3]-right=NULL; temp[1]-left = temp[3]; temp[4]=(BiTNode*)malloc(sizeof(BiTNode)); temp[4]-data = e; temp[1]-right = temp[4]; temp[5]=(BiTNode*)malloc(sizeof(BiTNode)); temp[5]-data = f; temp[5]-left=NULL; temp[5]-right=NULL; temp[2]-left = temp[5]; temp[6]=(BiTNode*)malloc(sizeof(BiTNode)); temp[6]-data = g; temp[6]-left=NULL; temp[6]-right=NULL; temp[2]-right = temp[6]; temp[7]=(BiTNode*)malloc(sizeof(BiTNode)); temp[7]-data = h; temp[7]-left=NULL; temp[7]-right=NULL; temp[4]-left = temp[7]; temp[8]=(BiTNode*)malloc(sizeof(BiTNode)); temp[8]-data = i; temp[4]-right = temp[8]; temp[9]=(BiTNode*)malloc(sizeof(BiTNode)); temp[9]-data = j; temp[9]-left=NULL; temp[9]-right=NULL; te