如何构建二叉查找树

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

int n, idx, rt;
int a[1100]；

struct node {
	int val, l, r;
} tr[1100];

void insert(int &u, int val) {
	if (!u) { //若节点不存在
		u = ++idx;
		tr[u].val = val;
		return;
	}
	if (val > tr[u].val) return insert(tr[u].r, val);
	if (val < tr[u].val) return insert(tr[u].l, val);
}


int  main() {
	cin >> n;
    for (int i = 0; i < n; i++) {
        int tmp;
        cin >> tmp;
        insert(rt, tmp); //逐个插入数据进入树
    }
}