110.平衡二叉树 简单

问题：

给定一个二叉树，判断它是否是 平衡二叉树  （平衡二叉树 是指该树所有节点的左右子树的高度相差不超过 1。）

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：true

示例 2：

输入：root = [1,2,2,3,3,null,null,4,4]
输出：false

示例 3：

输入：root = []
输出：true

回答：

从下往上递归，拿-1记录是否已经不平衡

/**
 * @param {TreeNode} root
 * @return {boolean}
 */
var isBalanced = function(root) {
    var getHeight = function(root) {
        if (!root) return 0;
        let leftHeight = getHeight(root.left);
        //如果不平衡直接返回-1，不再深入
        if (leftHeight == -1) {
            return -1;
        }
        let rightHeight = getHeight(root.right);
        if (rightHeight == -1) {
            return -1;
        }
        if (Math.abs(leftHeight - rightHeight) > 1) {
            return -1;
        } else {
            return Math.max(leftHeight, rightHeight) + 1;
        }
    }
    return getHeight(root) == -1 ? false : true;
};