判断二叉树是否平衡

最新推荐文章于 2022-12-02 13:27:49 发布

myc880628

最新推荐文章于 2022-12-02 13:27:49 发布

阅读量79

点赞数

分类专栏：每日算法练习文章标签： c 数据结构算法分析

本文链接：https://blog.csdn.net/myc880628/article/details/84424550

版权

每日算法练习专栏收录该内容

3 篇文章 0 订阅

订阅专栏



/** 
 * 题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树
 * 中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树
 */

int is_balanced(struct node * root_node, int * depth)
{
    if(root_node == NULL)
    {
        *depth = 0;
        return 1;
    }

    int left, right;

    if(is_balanced(root_node->left_node, &left) && \
        is_balanced(root_node->right_node, &right))
    {
        int diff = left - right;

        if(diff <= 1 && diff >= -1)
        {
            *depth = (left > right ? left : right) + 1;
            return 1;
        }
    }

    return 0;
}