110. 平衡二叉树

最新推荐文章于 2023-02-25 15:06:35 发布

月雲之霄

最新推荐文章于 2023-02-25 15:06:35 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.csdn.net/isunbin/article/details/90546975

Leetcode 专栏收录该内容

122 篇文章

订阅专栏

博客主要围绕判断二叉树是否为高度平衡二叉树展开，高度平衡二叉树定义为每个节点的左右子树高度差绝对值不超过1，还给出了相关示例。

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

给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

示例 1:

给定二叉树 [3,9,20,null,null,15,7]

返回 true 。

示例 2:

给定二叉树 [1,2,2,3,3,null,null,4,4]

返回 false 。

class Solution {
public:    
    bool isBalanced(TreeNode *root) 
    {
        if (checkDepth(root) == -1) return false;
        else return true;
    }
    int checkDepth(TreeNode *root) 
    {
        if (!root) return 0;
        int left = checkDepth(root->left);
        if (left == -1) return -1;
        int right = checkDepth(root->right);
        if (right == -1) return -1;
        int diff = abs(left - right);
        if (diff > 1) return -1;
        else return 1 + max(left, right);
    }
};