牛客：剑指offer：平衡二叉树 （Java）

题目描述：

解析：

因为我是看了牛客上leetcode的那些题，然后才来看剑指offer的，剑指offer里基本都是leetcode上的原题，所以已经会做了。

这个题是对上一个题（求二叉树的最大深度）的应用，平衡二叉树的定义：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

通过定义我们就知道如何判断一棵二叉树是否是平衡二叉树了，空树和只有root节点的树是平衡二叉树，然后就是判断root的左右子树深度差是否大于1，如果大于1则这棵树肯定不是平衡二叉树，如果小于1再继续判断左右子树是否为平衡二叉树，如此递归。

代码：

public class Solution {
    public boolean IsBalanced_Solution(TreeNode root) {
        if(root == null || (root.left == null && root.right == null))
            return true;
        int left = TreeDepth(root.left);
        int right = TreeDepth(root.right);
        if(Math.abs(left - right) > 1)
            return false;
        return IsBalanced_Solution(root.left) && IsBalanced_Solution(root.right);
    }
    public int TreeDepth(TreeNode root) {
        if(root == null)
            return 0;
        return Math.max(TreeDepth(root.left),TreeDepth(root.right))+1;
    }
}