#include
#include
typedef struct Tree{
char data;
struct Tree *lchild;
struct Tree *rchild;
}BTree;
void createTree(BTree **t)
{
char c;
scanf("%c",&c);
if(c==' ')
*t=NULL;
else if(c!='\0'&&c!='\x0a'){
if(!(*t=(BTree *)malloc(sizeof(BTree))))
exit(0);
(*t)->data=c;
createTree(&((*t)->lchild));
createTree(&((*t)->rchild));
}
}
//先序遍历
void preorderTraverse(BTree *t)
{
if(t!=NULL){
printf("%c",t->data);
if(t->lchild!=NULL)
preorderTraverse(t->lchild);
else
printf("*");
if(t->rchild!=NULL)
preorderTraverse(t->rchild);
else
printf("*");
}else
printf("Thia tree is null\n");
}
//中序遍历
void inorderTraverse(BTree *t)
{
if(t!=NULL){
if(t->lchild!=NULL)
inorderTraverse(t->lchild);
else
printf("*");
printf("%c",t->data);
if(t->rchild!=NULL)
inorderTraverse(t->rchild);
else
printf("*");
}else
printf("Thia tree is null\n");
}
//后序遍历
void postorderTraverse(BTree *t)
{
if(t!=NULL){
if(t->lchild!=NULL)
postorderTraverse(t->lchild);
else
printf("*");
if(t->rchild!=NULL)
postorderTraverse(t->rchild);
else
printf("*");
printf("%c",t->data);
}else
printf("Thia tree is null\n");
}
int main()
{
BTree *t=NULL;
createTree(&t);
printf("start treverse\n");
preorderTraverse(t);
printf("\n");
inorderTraverse(t);
printf("\n");
postorderTraverse(t);
printf("\n");
return 0;
}
名称栏目：二叉树的创建和遍历
标题来源：
http://hxwzsj.com/article/gjjpoi.html
