#include<stdio.h>
#include<malloc.h>
typedef struct BitNode{
char data;
struct BitNode *lchild,*rchild;
}BitNode,*Bintree;
void creattree(Bintree &T)
{
char ch;
scanf("%c",&ch);
if(ch=' ')T=NULL;
else
{
T=(Bintree)malloc(sizeof(BitNode));
T->data=ch;
creattree(T->lchild);
creattree(T->rchild);
}
}
void preorder(Bintree b)
{
if(b!=NULL)
{
printf("%c",b->data);
preorder(b->lchild);
preorder(b->rchild);
}
}
void inorder(Bintree b)
{
if(b!=NULL)
{
inorder(b->lchild);
printf("%c",b->data);
inorder(b->rchild);
}
}
void postorder(Bintree b)
{
if(b!=NULL)
{
postorder(b->lchild);
postorder(b->rchild);
printf("%c",b->data);
}
}
void main()
{
Bintree T;
printf("请输入字符构建一棵树：");
creattree(T);
printf("请按照递归先序遍历输出:\n");
preorder(T);
printf("请按照递归中序遍历输出：\n");
inorder(T);
printf("请按照递归后序遍历输出：\n");
postorder(T);
}
看看哪里出错啦，很简单的