二叉排序树的判定算法

最新推荐文章于 2023-12-02 11:20:11 发布

aiyikang2759

最新推荐文章于 2023-12-02 11:20:11 发布

阅读量811

点赞数 1

原文链接：http://www.cnblogs.com/wulzt/p/10082132.html

版权

/**********
【题目】试编写一个二叉排序树的判定算法。
二叉排序树的类型BSTree定义如下：
typedef struct {
KeyType key;
... ... // 其他数据域
} TElemType;
typedef struct BiTNode {
TElemType data;
struct BSTNode lchild, rchild;
}BSTNode, BSTree;
*********/

Status IsBSTree(BSTree T)
/* 判别二叉树T是否为二叉排序树。*/
/* 若是，则返回TRUE，否则FALSE  */
{
    if(T==NULL) return TRUE;    
    else{
        if(T->lchild==NULL&&T->rchild==NULL) return TRUE;
        else if((T->lchild->data.key<=T->data.key)&&(T->rchild->data.key>=T->data.key)) return (IsBSTree(T->lchild)&&IsBSTree(T->rchild));
        else return FALSE;
    }    
}

转载于:https://www.cnblogs.com/wulzt/p/10082132.html