九度oj 题目1201：二叉排序树

题目描述：

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

输入：

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

输出：

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

样例输入：

5
1 6 5 9 8

样例输出：

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

#include<iostream>
#include<string>

using namespace std;

struct Node {
       Node *lchild;
       Node *rchild;
       int c;
}node[110];
int loc; //静态数组使用元素个数
 
Node *creat() {
   node[loc].lchild = node[loc].rchild = NULL;
   return &node[loc++];
}

void postOrder(Node *T) {
     if (T->lchild != NULL)
        postOrder(T->lchild);
     if (T->rchild != NULL)
        postOrder(T->rchild);
     cout << T->c << " ";
} 

void inOrder(Node *T) {
     if (T->lchild != NULL)
        inOrder(T->lchild);
          cout << T->c << " ";   
     if (T->rchild != NULL)
        inOrder(T->rchild);

} 

void preOrder(Node *T) {
        cout << T->c << " ";  
     if (T->lchild != NULL)
        preOrder(T->lchild); 
     if (T->rchild != NULL)
        preOrder(T->rchild); 
}

Node *Insert(Node *T, int x) {
     if (T == NULL) {
        T = creat();
        T->c = x;
        return T;
     }
     else if (x < T->c)
     T->lchild = Insert (T->lchild, x);
     else if (x > T->c)
     T->rchild = Insert (T->rchild, x);
     return T;
}
     
    
int main ()
{

    int n;
    while (cin >> n) {
        loc = 0;
        Node *T = NULL;
       while (n--) {
           int x;
           cin >> x;
           T = Insert(T, x);
     }
         preOrder(T);
         cout << endl;
         inOrder(T);
         cout << endl;
         postOrder(T);
         cout << endl;
     }
    return 0;
}