输入一棵二叉树，判断该二叉树是否是平衡二叉树。

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

思路：

先利用求树的深度的算法，可以使用递归方法求树的深度；同时在递归的同时，判断每个结点的左右子树的高度是否满足平衡树即可。

	public static boolean IsBalanced_Solution(TreeNode root) {
        if (root == null) {
            return true;
        }
        return TreeDepth(root) != -1;
    }
	public static int TreeDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }
        int left = TreeDepth(root.left);
        if (left == -1) {
            return -1;
        }
        int right = TreeDepth(root.right);
        if (right == -1) {
            return -1;
        }
        if (Math.abs(left - right) > 1) {
            return -1;
        } else {
            return (left > right ? left : right) + 1;
        }
    }