C++：二叉排序树

题目描述

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

输入描述:

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

输出描述:

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

输入中可能有重复元素，但是输出的二叉树遍历序列中重复元素不用输出。

示例1

输入

5
1 6 5 9 8

输出

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

解答代码

#include<iostream>
using namespace std;
typedef struct Node{
    int data;
    Node *left=NULL;
    Node *right=NULL;
    Node(int num):data(num){}
}Node;
void insert(Node* &T,int num){
    if (!T) T =new Node(num);
    else if (num < T->data) insert(T->left,num);
    else if (num > T->data) insert(T->right,num);
    return;
}
void preOrder(Node *T){
    if(!T) return;
    cout<<T->data<<" ";
    preOrder(T->left);
    preOrder(T->right);
}
void midOrder(Node* T){
    if(!T) return;
    midOrder(T->left);
    cout<<T->data<<" ";
    midOrder(T->right);
}
void postOrder(Node* T){
    if(!T) return;
    postOrder(T->left);
    postOrder(T->right);
    cout<<T->data<<" ";
}
int main(){
    int N,temp;
    Node *T;
    while(cin>>N){
    	T = NULL;
        for(int i=0;i<N;i++){
            cin>>temp;
            insert(T, temp);
        }
        preOrder(T);
        cout<<endl;
        midOrder(T);
        cout<<endl;
        postOrder(T);
        cout<<endl;
    }
}