对给定的二叉树，假设其中各结点的值均不相同，设计算法以判断该二叉树是否是 二叉排序树

对给定的二叉树，假设其中各结点的值均不相同，设计算法以判断该二叉树是否是 二叉排序树

第一种
算法思想：
遍历二叉树并比较每个结点与该结点的左右孩子结点的值，因为各结点的值均不相同，所以，如果左孩子结点的值大于该结点的值，或者右孩子结点的值小于该结点的值，则该二叉树不是二叉排序树，否则继续比较，直到遍历完毕。
算法实现：

bool Func(node *T){
	if(T){
		if(NULL == T->lChild&&NULL == T->rChild){
			return true;
		}else if(NULL == T->lChild){
			if(T->data < T->rChild->data){
				return Func(T->rChild);
			}else{
				return false;
			}
		}else if(NULL == T->rChild){
			if(T->data > T->lChild->data){
				return Func(T->lChild);
			}else{
				return false;
			}
		}else{
			if(T->data < T->rChild->data&&T->data > T->lChild->data){
				return (Func(T->rChild)&&Func(T->lChild);
			}else{
				return false;
			}
		}
	}
}

第二种
算法思想：
如果中序遍历序列是递增的，则该二叉树是二叉排序树，否则不是。（二叉排序树的中序序列是非降序序列）