leetcode之判断是否为平衡二叉树

首先明白平衡二叉树的定义：

它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树

然后要明白一个结点的高度的定义：

这个节点到其子树中的叶子节点的最长路径的长度；

然后就是递归的写法：

class Solution {
public:
    bool isBalanced(TreeNode *root) {
        if(!root)
            return true;
        int l=depth(root->left);
        int r=depth(root->right);
        if(abs(l-r)<=1){
            if(isBalanced(root->left)&&isBalanced(root->right))
                return true;
        }
        return false;
    }
    int depth(TreeNode *root){
        if(!root)
            return 0;
        return max(depth(root->left),depth(root->right))+1;
    }
};