PAT-A-1064

1. A 1060

1.1. 题目

1.2. 样例输入&&样例输出

1.3. 思路

因为搜索树他的中序遍历是有序的，所以我们可以利用这一点来建树
可以使用数组建树使得代码更加的简洁

1.4. AC代码

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
#define maxn 10000
int N,index=0;
int number[maxn]; int BST[maxn];
void inorder(int root) {
	if (root > N)return;
	inorder(root * 2);
	BST[root] = number[index++];
	inorder(root * 2 + 1);
}

bool cmp(int a, int b) {
	return a < b;
}

int main() {
	cin >> N;
	for (int n = 0; n < N; n++) {
		cin >> number[n];
	}
	sort(number, number + N, cmp);
	inorder(1);
	for (int n = 1; n <= N; n++) {
		cout << BST[n];
		if (n != N)cout << " ";
	}
	return 0;
}