二叉树建立及后序前序输出.doc

数据结构课程设计报告 题目： 二叉树的建立及先序后序输出 学号： 姓名： 指导老师： 时间： 2011年11月17日星期四 评语： 程序源代码： #include stdio.h//使用scanf与printf函数都被定义在stdio.h里，因此在使用scanf函数时要加上#include stdio.h #include malloc.h typedef struct jiedian1 { char data; struct jiedian1 *lchild, *rchild; }BT; BT * createbt(void)//建立树 { BT *q; struct jiedian1 *s[100]; int j, bianhao, shuzhi; printf(bianhao shuzhi = ); scanf(%d %c, bianhao,shuzhi); //%d 读入十进制整数,%c 读入一个字符，分别赋给“变量”与“数值” while( bianhao != 0 shuzhi!= ~ ) { q= (BT*)malloc(sizeof(BT)); //建立一个新结点q q-data = shuzhi; q-lchild = NULL; q-rchild = NULL; s[bianhao] = q; // 新结点地址存入s指针数组中 if( bianhao != 1 ){ // i = 1，对应的结点是根结点 j = bianhao/ 2; // 求双亲结点的编号j if( bianhao % 2 == 0 ) s[j]-lchild = q; // q结点编号为偶数则挂在双亲结点j的左边 else s[j]-rchild = q; // q结点编号为奇数则挂在双亲结点j的右边 } printf(bianhao shuzhi = ); scanf(%d %c, bianhao,shuzhi); } return s[1]; //返回根结点地址 } // 先序遍历二叉树(递归算法) void dlr_order(BT *bt) { if( bt != NULL ) { printf(%c , bt-data); dlr_order(bt-lchild); dlr_order(bt-rchild); } } // 后序遍历二叉树(递归算法) void lrd_order(BT *bt) { if( bt != NULL ) { lrd_order(bt-lchild); lrd_order(bt-rchild); printf(%c , bt-data); } } int main()//主函数 { BT *bt; int i, loop; bt = createbt(); printf(\n); while(loop) { printf(1--先序遍历二叉树\n); printf(2--后序遍历二叉树\n); printf(请选择项号: ); scanf(%d, i); if(i = 1 i = 2) switch(i) { case 1: printf(\n先序遍历二叉树\n); dlr_order(bt); printf(\n\n); break; case 2: printf(\n后序遍历二叉树\n); lrd_order(bt); printf(\n\n); break; } printf(继续？[1--继续, 0--结束]: ); scanf(%d, loop);