二叉排序树

依次给出n(0

#include <bits/stdc++.h>
using namespace std;

const int MAX=1000005;
int Left[MAX]={0},Right[MAX]={0}；//分别存放第i个元素的左孩子、右孩子
int a[MAX],b[MAX];

void insert(int k,int i){//将第k个元素插入到以第i个元素为根结点的树中
    if(a[k]<a[i]){
        if(Left[i]!=0){
            insert(k,Left[i]);
        }
        else{
            Left[i]=k;
        }

    }
    else{
        if(Right[i]!=0){
            insert(k,Right[i]);
        }
        else{
            Right[i]=k;
        }

    }
}

void pri(int i){//后序输出
    int t;
    if(Left[i]){//如果该结点有左孩子
        t=Left[i];
        Left[i]=0;//将左孩子置为空
        pri(t);//输出左孩子的树
    }
    if(Right[i]){//如果该结点有右孩子
        t=Right[i];
        Right[i]=0;//将右孩子置为空
        pri(t);//输出右孩子的树
    }
    cout<<a[i]<<" ";//输出该结点
    return;
    }

}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        b[i]=a[i];
    }
    sort(b+1,b+n+1);
    for(int i=1;i<=n;i++){//中序输出，即由小到大
        cout<<b[i]<<" ";
    }
    cout<<endl;

    for(int i=2;i<=n;i++){//生成二叉排序树
        insert(i,1);
    }

    pri(1);//输出二叉排序树
    return 0;

}