这道题自己起先想到的思路是根据完全二叉树性质,找出左右子树,递归进行;
但是示例给出的思想很值得学习;
对于一个二叉搜索树,其中序序列必递增的,所以可以利用这一点;
我们先对输入的节点序列进行递增排序,之后我们对一个空的数组进行中序遍历,每遇到一个节点,就把相应的递增序列的值保存进去;
这是一种对空序列进行中序序列建树的思想,很值得借鉴;
这里还是要注意一点,就是对于完全二叉树的存储序列来说,其序列就是层序的遍历顺序,没必要再重新写一个函数来进行层序遍历;
#include<iostream>
#include<vector>
#include<stdlib.h>
#include<stdio.h>
#include<algorithm>
using namespace std;
using std::vector;
int n;
const int maxn=1010;
int number[maxn];
int CBT[maxn];
int index=0;
void inorder(int root){
if(root>n)
return;
inorder(2*root);
CBT[root]=number[index++];
inorder(2*root+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(" ");
}
system("pause");
return 0;
}