【数据结构】【C】判断二叉树是二叉排序树

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

依据条件：
1.二叉排序树的中序遍历递增
（即使用中序遍历的递归结构）

int pre = -256;       
int check = 1;      //用于判断是否为排序树
int judge(BiTree T) {
    if(T->lchild&&check)         //在判断部分加入check，如果已不满足条件，则无需执行
        check = judge(T->lchild);

    if (T->data < pre)      //中间部分做判断及对pre赋值
        check = 0;
    pre = T->data;

    if(T->rchild&&check)       //同上
        check = judge(T->rchild);

    return check;
}