7-7 完整的二叉搜索树

二叉搜索树 （BST） 以递归方式定义为具有以下属性的二叉树：

节点的左侧子树仅包含键小于节点键的节点。
节点的右侧子树仅包含键大于或等于节点键的节点。
左子树和右子树也必须是二叉搜索树。
完全二叉树（CBT）是完全填充的树，但底层可能除外，它从左到右填充。

现在给定一个不同的非负整数键序列，如果需要树也必须是 CBT，则可以构造唯一的 BST。您应该输出此 BST 的级别顺序遍历序列。

输入规格：
每个输入文件包含一个测试用例。对于每种情况，第一行包含一个正整数N (≤1000).然后N不同的非负整数键在下一行给出。一行中的所有数字都用空格分隔，并且不大于 2000。

输出规格：
对于每个测试用例，在一行中打印相应完整二叉搜索树的级别顺序遍历序列。一行中的所有数字必须用空格分隔，并且行尾不得有多余的空格。

示例输入：
10
1 2 3 4 5 6 7 8 9 0
示例输出：
6 3 8 1 5 7 9 0 2 4
碎碎念：很感动，但也感觉自己会写更因为这道题简单吧。

#include
#include
#include

int A[1000],T[1000];
//A做数据树，T做结果树 

void solve(int Aleft,int Aright,int Troot);

int GetLeftLength(int n);

int compare(const void *a,const void *b)
{
	return *(int*)a-*(int*)b;
}

int main()
{
	int i,n;
	int flag = 0;
	scanf("%d",&n);
	for(i=0; i
		if(flag)
			printf(" %d",T[i]);
		else{
			printf("%d",T[i]);
			flag++;
		}
	}
	return 0;
}

void solve(int Aleft,int Aright,int Troot)
{
	int num,L;
	num = Aright - Aleft + 1;
	if(!num) return;
	L = GetLeftLength(num);
	T[Troot] = A[Aleft+L];
	solve(Aleft,Aleft+L-1,Troot*2+1);
	solve(Aleft+L+1,Aright,Troot*2+2);
}

int GetLeftLength(int n)
{
	int h,x,L;
	h = log(n+1)/log(2);
	//写的时候现查的c之后log10，和log（ln）函数，想用别的底的就得用换底公式 
	x = n+1-pow(2,h);
	if(x > pow(2,h-1))
		x = pow(2,h-1);
	L = pow(2,h-1)-1+x;
	return L;
}