leetcode110 平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。
本题中，一棵高度平衡二叉树定义为：
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。
思路：递归(从底向上)
终止条件：叶子节点，返回0 。
递归返回值：
左子树的高度为left，右子树的高度为right
left=-1 || right==-1 return -1
abs(left-right)>1,return -1
abs(left-right)<=1,return max{left,right}+1

var isBalanced = function(root) {
    const recur=(root)=>{
        if(root==null) return 0
        let left=recur(root.left)
        if(left==-1) return -1
        let right=recur(root.right)
        if(right==-1)  return -1
        return Math.abs(left-right)<2?Math.max(left,right)+1:-1
    }
    return recur(root)!=-1
};