19.判断二叉平衡树

题目

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

代码

function isBalanceTree(root) {
  if (root === null) return true
  var left = getDepth(root.left)
  var right = getDepth(root.right)
  if (Math.abs(left - right) > 1) {
    return false
  } else {
    return isBalanceTree(root.left) && isBalanceTree(root.right)
  }
}


function getDepth(root) {
  if (root === null) return 0
  var left = root.left
  var right = root.right
  return Math.max(getDepth(left), getDepth(right)) + 1
}