110.平衡二叉树

平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。

解析

var isBalanced = function (root) {
  function height(node) {
    if (!node) return 0;
    const l = height(node.left), r = height(node.right);
    if (l === -1 || r === -1 || Math.abs(l - r) > 1) return -1;
    return Math.max(l, r) + 1;
  }
  return height(root) !== -1;
};