数组建立二叉搜索树

大家好，欢迎来到IT知识分享网。

最近学习了一下用数组建立二叉搜索树，感觉自己又提高了一点点，好高兴！

下面写个模板，功能是:
输入 n ， 接下来输入 n 个数，建立二叉搜索树。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

int arr[1000];
void set_down(int t,int a[1000]);
void print_tree(int t,int a[1000]);//xian xu
int main()
{
    int n,i;
    scanf("%d",&n);
    memset(arr,-1,sizeof(arr));
    int x;
    for(i=1; i<=n; i++)
    {
        scanf("%d",&x);
        set_down(x,arr);
    }
    print_tree(1,arr);
}
void set_down(int t,int a[1000])
{
    int n = 1;
    while(a[n] != -1)
    {
        if(t < a[n])
            n = n*2;
        else
            n = n*2+1;
    }
    a[n] = t;
}
void print_tree(int t,int a[1000]) // xian xu
{
    printf("%d ",a[t]);
    if(a[t*2] != -1)
        print_tree(t*2,a);
    if(a[t*2+1] != -1)
        print_tree(t*2+1,a);
}