[路飞]_js算法：leetcode 110. 平衡二叉树

leetcode 110. 平衡二叉树

问题描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。(by leetcode 110)

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。

示例 ：

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

思路： 本题需要注意的地方 只要有一颗子树不平衡 那么整棵树不平衡，因此我们可以用一个值来记录。见代码

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {boolean}
 */
  function getHeight(root){
     if(root==null)return 0;
     let l=getHeight(root.left);
     let r=getHeight(root.right);
     if(l<0||r<0)return -2;
     if(Math.abs(l-r)>1)return -2;
     return Math.max(l,r)+1;
 };
var isBalanced = function(root) {
    return getHeight(root)>=0;
};