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

数据结构课程设计报告题目： 二叉树的建立及先序后序输出 学号： 姓名： 指导老师： 时间： 2011年11月17日星期四 评语：程序源代码：#include /使用scanf与printf函数都被定义在stdio.h里，因此在使用scanf函数时要加上#include #include typedef struct jiedian1 char data; struct jiedian1 *lchild, *rchild;BT;BT * createbt(void)/建立树 BT *q; struct jiedian1 *s100; 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; sbianhao = q; / 新结点地址存入s指针数组中 if( bianhao != 1 ) / i = 1，对应的结点是根结点 j = bianhao/ 2; / 求双亲结点的编号j if( bianhao % 2 = 0 ) sj-lchild = q; / q结点编号为偶数则挂在双亲结点j的左边 else sj-rchild = q; / q结点编号为奇数则挂在双亲结点j的右边 printf(bianhao shuzhi = ); scanf(%d %c, &bianhao,&shuzhi); return s1; /返回根结点地址/ 先序遍历二叉树(递归算法)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(nn); break; case 2: printf(n后序遍历二叉树n); lrd_order(bt); printf(nn); break; printf(继续？1-继续, 0-结束: ); scanf(%d, &loop); printf(nn); /system(PAUSE); return 0;l 程序建立是遇到的问题：刚开始按照书上的代码，建立二叉树的方法是按照先序输入数值。但是这样使程序变的没有实际用处而且与题意不符合。l 解决的方法：根据二叉树父亲节点的编号值是左孩子节点的编号值得二分之一倍，右孩子节点编号值在左孩子节点的编号值基础上加一，