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

最新推荐文章于 2021-04-11 10:40:00 发布

原创最新推荐文章于 2021-04-11 10:40:00 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

c语言专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个用于检查二叉树是否符合二叉搜索树性质的算法。该算法通过递归方式验证每个节点的左右子树是否满足二叉搜索树的条件，即左子树的所有节点值小于父节点，右子树的所有节点值大于父节点。

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;
}