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

笔试时遇到的一道题目,记下来以后再看

static boolean IsSearchTree(Bitree *t){
        if(!t)             //空二叉树情况
            return true;
        else if(!(t.lchild)&&!(t.rchild))  //左右子树都无情况
            return true;
        else if((t.lchild)&&!(t.rchild)){  //只有左子树情况
            if(t.lchild.data>t.data)
                return false;
            else
                return IsSearchTree(t.lchild);
        }
        else if((t.rchild)&&!(t.lchild)){  //只有右子树的情况
            if(t.rchild.datat.data) || (t.rchild.data

你可能感兴趣的:(数据结构)