【文件属性】：
文件名称：中先后遍历的递归
文件大小：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();
}
