CL&love

// 判断是否是二叉排序树

//tips: 左根右是否是递增序列

typedef struct BiNode

{

	int data;

	BiNode *lchild,*rchild;

}BiNode,*BiTree;

bool judge(BiTree t){

	int b1,b2;

	if(b1==NULL){

		return 1;

	}// 空树

	else{

		b1 = judge(t->lchild);

		if(b1==0||pre>t->data){

			return 0;

		}

		pre = t->data;

		b2 = judge(t->rchild);

	}

	return b2;

}

// 虽然没错，但过于复杂

// bool inOrder(BiTree t,int arr[]){

// 	int i = 0;

// 	if(t!=NULL){

// 		if(t->lchild){

// 			inOrder(t->lchild,arr);

// 		}

// 		arr[++i] = t->data;

// 		if(t->rchild){

// 			inOrder(t->rchild,arr);

// 		}	

// 	}

// 	int j = 0

// 	while(j >arr.length){

// 		int temp = arr[j];

// 		j = j--;

// 		if(arr[j]>temp){

// 			return false;

// 		}

// 	}

// 	return true;

// }