1064 Complete Binary Search Tree （30 分）（二叉查找树）

中序遍历建树

#include<bits/stdc++.h>

using namespace std;
const int N=1e3+;
int s[N];
int n;
int tree[N];
int cnt;
void inorder(int root)
{
    if(root>n) return;
    inorder(root*);
    tree[root]=s[cnt++];
    inorder(root*+);
}
int main()
{
    scanf("%d",&n);
    for(int i=;i<n;i++) scanf("%d",&s[i]);
    sort(s,s+n);
    inorder();
    for(int i=;i<=n;i++){
        if(i!=) printf(" ");
        printf("%d",tree[i]);
    }
    return ;
}