IsCBST(pta)

这道题没有给树结构体所以用数组做，如果用链表的话，完全二叉树判断：利用左右树高来判断，右高于左说明不是CBST 。

存储有点像堆，区别是这个不是完全二叉树，所以T中会有空位，需要用-1初始化。

题目是英文，大概就是先把输入的数组变成二叉搜索树树，再判断是否是完全二叉树，并且把先序遍历的结果存在A里。

完整代码如下

#include <stdio.h>
#define MAXN 10
void Insert(int T[],int x,int i){
	if(T[i]==-1){
		T[i]=x;
	}
	else{
		int l=i*2+1,r=i*2+2;//没有哨兵，和堆的有哨兵的有区别 
		if(T[i]<x) Insert(T,x,l);//注意这道题很特殊，大的在左边
		else Insert(T,x,r); 
	}
	return;
}
int ia=0;
void pretraverl(int T[],int A[],int ic){
	if(T[ic]!=-1){
		A[ia++]=T[ic];
//		printf("%d",T[ic]);
		pretraverl(T,A,ic*2+1);//向左 
		pretraverl(T,A,ic*2+2);//向右 
	}
} 
int IsCBST( int A[], int N ){
	int T[999],i;//这里999不可以换成MAXN！T里是有空位的 
	for(i=0;i<999;i++){//初始化BST数组为-1 
		T[i]=-1;
	}
	for(i=0;i<N;i++){
		Insert(T,A[i],0);//将数组元素插入T中 
	}
	pretraverl(T,A,0); 
//	printf("ll");
	for(i=0;i<N;i++){
		if(T[i]==-1) return 0;
	} 
	return 1;
}

int main()
{
    int A[MAXN], N, i;
    scanf("%d", &N);
    for (i=0; i<N; i++) scanf("%d", &A[i]);
    if ( IsCBST(A, N) ) printf("Yes\n");
    else printf("No\n");
    for (i=0; i<N; i++) printf("%d ", A[i]);

    return 0;
}