Leetcode 110：平衡二叉树

题目描述

解释

今天上了一天的课，晚上还开会，感觉好累，直接手打完没测试就过了，也不想看答案有没有其他写法。
也就是通过递归来判断两个事情：

1. 左子树和右子树是否是平衡二叉树
2. 左子树和右子树的高度是多少

上代码：

public class solution1 {
    public boolean isBalanced(TreeNode root) {
        int helper = helper(root);
        return helper != -1;

    }

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

        int l = helper(root.left);
        int r = helper(root.right);

        if (l != -1 && r != -1) {
            if (Math.abs(l - r) > 1) {
                return -1;
            }
            return Math.max(l, r) + 1;
        }
        else {
            return -1;
        }

    }
}

-1的值就是来判断是否为合格平衡二叉树。
其他值表示高度。