NowCoder 平衡二叉树 递归

题意：给一棵二叉树，判断其是否平衡二叉树
思路：平衡二叉树两子树的最大高度差不能超过1，可以递归求两子树的最大高度，如果两子树高度差大于1，则树不平衡，若已知某子树不平衡，则不用继续递归直接返回结果

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