leetcode-98 验证二叉搜索树

var isValidBST = function (root) {
  // 合法二叉搜索树
  // 对于任意一个节点node
  // node的左子树节点都要比node.val小
  // node的右子树节点都要比node.val大
  function helper(node, min, max) {
    if (!node) return true;
    if (node.val <= min || node.val >= max) return false;
    return (
      helper(node.left, min, node.val) && helper(node.right, node.val, max)
    );
  }
  return helper(root, -Infinity, Infinity);
};