【5 树与二叉树】判断是否是二叉排序树。

typedef struct BiTNode{
	int data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

bool judge_bst(BiTree T){
	if(!T)								//空树0 
		return false;
	else if(!(T->lchid)&&!(T->rchild))	//单根1 
		return true;
	else if(T->lchild&&!(T->rchild))	//仅左子树 
		if(T->lchild->data>T->data)		//左大0，否则递归左 
			return false;
		else
			return judge_bst(T->lchild);
	else if(T->rchild&&!(T->lchild))	//仅右子树 
		if(T->rchild->datadata)		//右小0，否则递归右 
			return false;
		else
			return judge_bst(T->rchild);
	else								//左右都有，不满足左小右大0，否则递归左右与运算 
		if(T->lchild->data>T->data||T->rchild->datadata)
			return false;
		else
			return judge_bst(T->lchild)&&judge_bst(T->rchild); 
}