ninjajs-bts1.js

function height (node) {
  if (!node) {
    return 0
  }
  var leftHeight = height(node.left)
  var rightHeight = height(node.right)
  if (leftHeight > rightHeight) {
    return leftHeight + 1 // Adding 1 for considering node's height
  } else {
    return rightHeight + 1
  }
}