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

题目描述：

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

输入：

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

输出：

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

样例输入：

51 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;}