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

/**
 * @param {TreeNode} root
 * @return {boolean}
 */
var isValidBST = function (root) {
  let prev = -Infinity; // 保存上一个节点的值
  // 中序遍历二叉树
  function traversal(node) {
    if (node) {
      // 缓存遍历左子节点的结果
      const leftResult = traversal(node.left);
      // 如果当前节点的值比上一个节点的值小，即为非二叉搜索树
      if (prev >= node.val) {
        return false;
      }
      // 当前节点即为下一次递归上一个节点
      prev = node.val;
      // 缓存遍历右子节点的结果
      const rightResult = traversal(node.right);
      // 左右子树必须都满足条件，采薇二叉搜索树
      return leftResult && rightResult;
    }
    // 如果当前节点为空，则默认返回true
    return true;
  }
  return traversal(root);
};