是否二叉搜索树 (25 分) 函数题

bool IsBST ( BinTree T )
{
    if(!T)
        return true;
    if(!T->Left&&!T->Right)
        return true;
    if(T->Left){
        if(T->Left->Data>=T->Data)
            return false;
        if(T->Left->Right){
            if(T->Left->Right->Data>=T->Data)
                return false;
        }
    }
    if(T->Right){
        if(T->Right->Data<=T->Data)
            return false;
        if(T->Right->Left){
            if(T->Right->Left->Data<=T->Data)
                return false;
        }
    }
    if(IsBST(T->Left)&&IsBST(T->Right))
        return true;
    else
        return false;
}

思路：如果当前根结点的左叶小于他，而且左叶的右叶小于他，
右叶大于他，右叶的左叶大于他，就满足递归条件。