[98] 验证二叉搜索树
/**
* @param {TreeNode} root
* @return {boolean}
*/
var isValidBST = function (root) {
return validBST(root, null, null);
function validBST(node, min, max) {
if (node === null) return true;
if (min !== null && node.val <= min.val) return false;
if (max !== null && node.val >= max.val) return false;
return validBST(node.left, min, node) && validBST(node.right, node, max);
}
};