判断二叉排序树，平衡二叉树

最新推荐文章于 2022-10-04 19:07:42 发布

Jason=

最新推荐文章于 2022-10-04 19:07:42 发布

阅读量148

点赞数

分类专栏：数据结构文章标签：数据结构算法

本文链接：https://blog.csdn.net/m0_51669971/article/details/126653444

版权

数据结构专栏收录该内容

17 篇文章 0 订阅

订阅专栏

二叉排序树

/**
 * 判断二叉树是否为二叉排序树
 */
int predt=-10000000;
int JudgeBST(BiTree T){
    int b1,b2;
    if (T==NULL){
        return 1;
    }
    b1=JudgeBST(T->rchild);
    if (b1==0 || predt>= T->rchild->data){  //等于也不行
        return 0;
    }
    predt=T->data;
    b2=JudgeBST(T->rchild);
    return b2;

}

平衡二叉树

int balance ,h;//全局变量
void Judge_AVL(BiTree T){
    int b1,b2,h1,h2;
    if(T==NULL){
        h=0;
        balance=1;
        return;
    }
    if (T->lchild==NULL && T->rchild==NULL){
        h=1;
        balance=1;
        return;
    }
    Judge_AVL(T->lchild);
    b1=balance;
    h1=h;
    Judge_AVL(T->rchild);
    b2=balance;
    h2=h;
    h=(h1>h2?h1:h2)+1;
    if (abs(h1-h2)<2){
        balance=b1&&b2;
    } else{
        balance=0;
    }
}