平衡二叉树-力扣

看到题目想到的解法是对根节点的左右子树进行最大深度求解，然后比较最大深度的绝对值是否小于等于1，如果是，那么是平衡二叉树，如果不是，那么不是平衡二叉树。代码如下：

class Solution {
public:
    int maxDpeth(TreeNode* root){
        if(root == nullptr){
            return 0;
        }
        return max(maxDpeth(root->left), maxDpeth(root->right)) + 1;
    }

    bool isBalanced(TreeNode* root) {
        if(root == nullptr){
            return true;
        }
        int l_depth = maxDpeth(root->left);
        int r_depth = maxDpeth(root->right);

        return abs(l_depth- r_depth) <= 1;
    }
};

但是这样求解忽视了平衡二叉树的条件，其树上每个节点的左右子树都需要满足深度差不超过1。因此在返回是，还要加上条件，根节点的左右子树也平衡。

class Solution {
public:
    int maxDpeth(TreeNode* root){
        if(root == nullptr){
            return 0;
        }
        return max(maxDpeth(root->left), maxDpeth(root->right)) + 1;
    }

    bool isBalanced(TreeNode* root) {
        if(root == nullptr){
            return true;
        }
        int l_depth = maxDpeth(root->left);
        int r_depth = maxDpeth(root->right);

        return (abs(l_depth- r_depth) <= 1) && isBalanced(root->left) && isBalanced(root->right);
    }
};