CCCC L3-010. 是否完全二叉搜索树

题目地址：https://www.patest.cn/contests/gplt/L3-010

题意：都是中文题就自己看看吧……

今天比赛刚做的这题……其实挺简单啦，不过有几个人来问我，我想想不如写一下好了。
额，好吧……就是建树，存答案，判断二叉树是否完全就好了。
建树是一个递归的过程，至于输出答案，自己写代码的时候想到了用在二叉树中的位置决定输出的顺序，顺便也解决了是否完全的问题。

详见代码

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=30;
struct Node{
int val,l,r;
}node[MAXN];
struct ANS{
int val,pos;
bool operator < (const ANS& rhs)const{return pos<rhs.pos;}
}ans[MAXN];

int tot;
void build(int pos,int val){
if(val>node[pos].val){
if(~node[pos].l) build(node[pos].l,val);
else{
node[pos].l=++tot;
node[tot].val=val;
}
}
else{
if(~node[pos].r) build(node[pos].r,val);
else{
node[pos].r=++tot;
node[tot].val=val;
}
}
}
int tol;
void solve(int pos,int num){
ans[++tol].val=node[pos].val;
ans[tol].pos=num;
if(~node[pos].l) solve(node[pos].l,num<<1);
if(~node[pos].r) solve(node[pos].r,num<<1|1);
}

int main(){
int n;
scanf("%d",&n);
memset(node,-1,sizeof(node));
tot=1;
scanf("%d",&node[1].val);
int x;
for(int i=2;i<=n;++i){
scanf("%d",&x);
build(1,x);
}
tol=0;
solve(1,1);
sort(ans+1,ans+1+n);
printf("%d",ans[1].val);
bool flag=false;
for(int i=2;i<=n;++i){
printf(" %d",ans[i].val);
if(ans[i].pos!=ans[i-1].pos+1) flag=true;
}
putchar(10);
if(flag) puts("NO");
else puts("YES");
}