中先后遍历的递归

【文件属性】：
文件名称：中先后遍历的递归
文件大小：878B
文件格式：TXT
更新时间：2017-12-23 14:24:12
先序遍历 /*二叉树的建立shudefeidigui及先序、中序、后序遍历的递归*/ #define NULL 0 #include typedef struct bitnode {char data; struct bitnode *lchild,*rchild; }bitnode,*bitree; void creatree(bitree *t) { char ch; scanf("%c",&ch); if(ch=='.')*t=NULL; else {*t=(bitree)malloc(sizeof(bitnode)); (*t)->data =ch; creatree(& (*t)->lchild); creatree(& (*t)->rchild); } } void pre(bitree t) {if(t) {printf("%c",t->data); pre(t->lchild); pre(t->rchild); } } void in(bitree t) {if(t) { in(t->lchild); printf("%c",t->data); in(t->rchild); } } void post(bitree t) {if(t) { post(t->lchild); post(t->rchild); printf("%c",t->data); } } void main() {bitree t; creatree(&t); pre(t); printf("\n"); in(t); printf("\n"); post(t); printf("\n"); getch(); }