[Leetcode] Balanced Binary Tree

最新推荐文章于 2024-01-30 16:58:33 发布

风萧萧兮易

最新推荐文章于 2024-01-30 16:58:33 发布

阅读量447

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/a1342504010/article/details/38497515

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种判断二叉树是否平衡的方法。通过递归计算每个节点的左右子树深度，并检查深度差是否超过1来实现。平衡二叉树是指任意节点的左右子树深度差不超过1的树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：Given a binary tree, determine if it is height-balanced.

判断一棵树是否平衡，要求一个节点的左子树和右子树的深度之差不超过1。立马想到求数的最大深度时用到了左右子树的深度，于是在上面加上一个判断条件即可。

bool balflag=true;
int Balanced(TreeNode *x)
{
     if (x == NULL)  
        return 0;  
          
    int leftDepth = Balanced(x->left);  
    int rightDepth = Balanced(x->right);  
    if(abs(leftDepth-leftDepth)>1) balflag=false;    //左右子树深度差超过1就不平衡

    return max(leftDepth, rightDepth) + 1; 

}
bool isBalanced(TreeNode *root) 
{
    Balanced(root);
    return balflag;
}