题意：输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。

解题思路

解法1：
1.分析题意，树的后序遍历 / 深度优先搜索往往利用 递归 或 栈 实现，递归求解
2.如果root为空，肯定返回0，然后返回Math.max(maxDepth(root.left), maxDepth(root.right)) + 1即可
3.判断Math.abs(getDepth(root.left) - getDepth(root.right)) <= 1

解题遇到的问题

无

后续需要总结学习的知识点

无

##解法1
class Solution {
    public boolean isBalanced(TreeNode root) {
        if (root == null) {
            return true;
        }

        return Math.abs(getDepth(root.left) - getDepth(root.right)) <= 1 && isBalanced(root.left)&& isBalanced(root.right);
    }

    public int getDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }

        return Math.max(getDepth(root.left), getDepth(root.right)) + 1;
    }
}