LeetCode 题解：98. 验证二叉搜索树，递归中序遍历完成后再判断，JavaScript，详细注释

/**
 * @param {TreeNode} root
 * @return {boolean}
 */
var isValidBST = function (root) {
  let values = []; // 保存中序遍历结果
  // 中序遍历二叉树
  function traversal(node) {
    if (node) {
      traversal(node.left);
      values.push(node.val);
      traversal(node.right);
    }
  }
  traversal(root);
  // 遍历结果数组，判断数组是否为递增
  for (let i = 1; i < values.length; i++) {
    // 如果当前值<=前一个值，即为非递增
    if (values[i] <= values[i - 1]) {
      return false;
    }
  }
  // 若正常退出循环，表示二叉树的节点从左到右递增，即为二叉搜索树
  return true;
};