判断一个树是否是平衡二叉树

这道题是力扣110道题，难度属于easy。题目要求是给定一个二叉树，判断它是不是高度平衡的二叉树。
首先我们先来看看高度平衡二叉树的定义：一个二叉树每个结点的左右子树的高度差的绝对值不超过1。
从这个定义里面我们可以得到两点要求：
第一点：首先每个结点的左右高度差不能超过1
第二点：每个结点的左右子树的高度差不能超过1
这个怎么理解呢，我们下面画图来解释一下。

对于上面这个图，我们知道它满足第一点，即1号结点的左边高度为3，右边高度为2，高度差为1。但是对于结点2而言左边高度为2，右边高度为0，高度差为2，不符合要求；也就是1号结点的左子树不符合要求。

对于上面这个图而言，1号结点的左子树左边高度为2，右边高度为1；1号结点的右子树左边高度为0，右边高度为0，高度差为0 ；所以符合第二点要求。但是整个树并不是平衡树，对于1号结点而言，左边高度为3，右边高度为1，高度差为2，不符合要求所以不是平衡树。因此，必须要满足以上两点要求才行。

代码：

class Solution {
    public boolean isBalanced(TreeNode root) {
        if (root == null) return true;
        return Math.abs(depth(root.left) - depth(root.right)) <= 1 && isBalanced(root.left) && isBalanced(root.right);
    }

    private int depth(TreeNode root) {
        if (root == null) return 0;
        return Math.max(depth(root.left), depth(root.right)) + 1;
    }
}