//判断是不是二叉排序树
int pre_data=0; //当前遍历节点的前驱节点的数据,是一个全局变量
int jugdge(BinTree b)
{
int b1,b2;
if(b==null)
return 0;
else{
b1=judge(b->lchild); //对左子树进行递归判断
if(b1==0||pre_data>=b->data) // 对根节点进行递归判断
return 0;
pre_data=b->data;
b2=judge(b-rchild); //对右子树进行递归判断
return b2;
}
}