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

2020-10-21 208 阅读1分钟

解题思路：

参考官方题解中的中序遍历动画，可知中序遍历的顺序为从左到右。
也就是说，可以使用递归中序遍历，输出所有节点的值，然后判断节点的值是否递增即可。
中序遍历的方法可以参考我的题解LeetCode题解：94. 二叉树的中序遍历，递归，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;
};