力扣-二叉树-110 平衡二叉树

原创已于 2025-02-14 16:31:25 修改 · 579 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

于 2025-02-14 16:31:18 首次发布

力扣同时被 2 个专栏收录

159 篇文章

订阅专栏

二叉树

26 篇文章

订阅专栏

思路

用后序分别求出每一个节点的左子树和右子树高度，然后判断是否符合定义，再判断两个子树是否符合定义

代码

class Solution {
public:

    int getDepth(TreeNode* node){
        if(node == nullptr) return 0;
        return max( getDepth(node->left), getDepth(node->right)) + 1;
    }

    bool isBalanced(TreeNode* root) {
       if(root == nullptr) return true;
       int leftDepth = getDepth(root->left);
       int rightDepth = getDepth(root->right);
       if(abs(rightDepth - leftDepth) > 1) return false;

       return isBalanced(root->left) && isBalanced(root->right);

    }
};