问题 A: 二叉排序树

题目描述
输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。

输入
输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。

输出
可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。

样例输入 Copy
1
2
2
8 15
4
21 10 5 39
样例输出 Copy
2
2
2
8 15
8 15
15 8
21 10 5 39
5 10 21 39
5 10 39 21

注意输入的元素中可能有相同的元素，因此在构建二叉排序树的时候要去除那些相同的重复元素。

#include 
#include
using namespace std;
struct node
{
    int data;
    struct node *l;
    struct node *r;
};
struct node *creat(int n,struct node *root)
{
    if(root==NULL)
    {
        root=(struct node*)malloc(sizeof(struct node));
        root->data=n;
        root->l=NULL;
        root->r=NULL;
    }
    else
    {
        if(n<root->data)
        {
            root->l=creat(n,root->l);
        }
        else if(n==root->data)return root;//去除重复元素
        else root->r=creat(n,root->r);
    }
    return root;
};
void qianxu(struct node *root)
{
    if(root!=NULL)
    {
        printf("%d ",root->data);
        qianxu(root->l);
        qianxu(root->r);
    }
}
void zhongxu(struct node *root)
{
    if(root!=NULL)
    {
        zhongxu(root->l);
        printf("%d ",root->data);
        zhongxu(root->r);
    }
}
void houxu(struct node *root)
{
    if(root!=NULL)
    {
        houxu(root->l);
        houxu(root->r);
        printf("%d ",root->data);
    }
}
int main()
{
    int n,i,x;
    struct node *root;
    while(scanf("%d",&n)!=EOF)
    {
        root=NULL;
        for(i=0; i<n; i++)
        {
            scanf("%d",&x);
            root=creat(x,root);
        }
        qianxu(root);
        printf("\n");
        zhongxu(root);
        printf("\n");
        houxu(root);
        printf("\n");
    }
    return 0;
}