14验证是否是儿叉搜索树

14验证是否是儿叉搜索树

思路

判断是不是二叉搜索树，这里的思路和之前的都不一样
利用根节点的值要比左子树的最大值大，要比右子树的最小值大，将这种约束传递给左右子树，
感觉像是自顶向下，最最根结点满足二叉树的特性，然后将这种约束传递给左右子树就好，所以结果是返回左右子树的&&

代码

var isValidBST = function(root) {
    var isValidBSTMin = function(root,min,max) {

        if (!root) {
            return true
        } else {

            if (root.val <= min || root.val >= max) {
                return false
            }

            //走到这里说明根节点满足条件，那么就来判断它的左右子树满不满足

            return isValidBSTMin(root.left,min,root.val) && isValidBSTMin(root.right,root.val,max)
        }
    }

    if (!root) {
        return true;
    } else {
        return isValidBSTMin(root,-Infinity,Infinity);
    }
};