（js）leetcode 98. 验证二叉搜索树

题目：

给定一个二叉树，判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征：

节点的左子树只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。
示例 1:

输入:
    2
   / \
  1   3
输出: true
示例 2:

输入:
    5
   / \
  1   4
     / \
    3   6
输出: false
解释: 输入为: [5,1,4,null,null,3,6]。
     根节点的值为 5 ，但是其右子节点值为 4 。

思路：

1. root 为空，返回true

2. 递归调用左子树时，把最大值 max 设为 root.val ，若左子树中的节点 大于 max，则返回 false

3. 递归调用右子树时，把最小值 min 设为 root.val ，若右子树中的节点 小于 min，则返回 false

代码实现：

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {boolean}
 */
var isValidBST = function(root) {
    return validBST(root, null, null)
};

var validBST = function(root, min, max) {
    if(root === null) return true;
    if(min !== null && root.val <= min.val) return false;
    if(max !== null && root.val >= max.val) return false;
    return validBST(root.left, min, root) && validBST(root.right, root, max)
}

运行结果：