二叉树的创建与遍历

通过带空指针信息的先根序列（亦称先序序列）创建二叉树，并进行先根（先序）、中根（中序）、后根（后序）遍历。二叉树结点数据域值为不等于0的整数（可能是正数也可能是负数），空指针用0表示，例如1 5 8 0 0 0 6 0 0表示如下图的二叉树。

输入格式:

输入为一组用空格间隔的整数，表示带空指针信息的二叉树先根序列。其中空指针信息用0表示。二叉树结点个数不超过150000，高度不超过6000。输入数据保证二叉树各结点数据值互不相等。

输出格式:

输出为3行整数，每个整数后一个空格。第1行为该二叉树的先根序列，第2行为中根序列，第3行为后根序列。

输入样例:

1 5 8 0 0 0 6 0 0

输出样例:

1 5 8 6 
8 5 1 6 
8 5 6 1 

#include <stdio.h>
#include <stdlib.h>
typedef struct BT
{
	int data;
	struct BT *l_chrild;
	struct BT *r_chrild;
 } BT;
 BT* Create_tree()
 {
 	BT *bt;
 	int x;
 	scanf("%d",&x);
 	getchar();
 	if(x==0)
 	bt=NULL;
 	else
 	{
 		bt=(BT*)malloc(sizeof(BT));
 		bt->data=x;
 		bt->l_chrild=Create_tree();
 		bt->r_chrild=Create_tree();
	 }
	 return bt;
 }
 void pre_order(BT *bt)
 {
 	if(bt==NULL)
 	return;
 	else
 	{
 		printf("%d ",bt->data);
 		pre_order(bt->l_chrild);
 		pre_order(bt->r_chrild);
	 }
 }
 void in_order(BT *bt)
 {
 	if(bt==NULL)
 	return;
 	else
 	{
 		in_order(bt->l_chrild);
 		printf("%d ",bt->data);
		in_order(bt->r_chrild);
	 }
 }
 void post_order(BT *bt)
 {
 	if(bt==NULL)
 	return;
 	else
 	{
 		post_order(bt->l_chrild);
 		post_order(bt->r_chrild);
 		printf("%d ",bt->data);
	 }
  } 
int main() {
    BT *bt=NULL;
	bt=Create_tree();
	pre_order(bt);
	printf("\n");
	in_order(bt);
	printf("\n");
	post_order(bt);
	printf("\n");
	return 0;
}