二叉排序树+完全二叉树,用数组存放完全二叉树,中序遍历元素
递增
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=1010;
int n,number[maxn],CBT[maxn],index=0;
void inorder(int root)
{
if(root>n) return;
inorder(root*2);
CBT[root]=number[index++];
inorder(root*2+1);
}
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&number[i]);
}
sort(number,number+n);
inorder(1);
for(int i=1;i<=n;i++)
{
printf("%d",CBT[i]);
if(i<n) printf(" ");
}
return 0;
}
递增