[leetcode]98. Validate Binary Search Tree -- JavaScript 代码

/** * Definition for a binary tree node. * function TreeNode(val) { *     this.val = val; *     this.left = this.right = null; * } *//** * @param {TreeNode} root * @return {boolean} */var isValidBST = function(root) {    return isvalid(root,Infinity,-Infinity);    function isvalid(node,max,min){        if(node===null){            return true;        }        if(node.val>=max || node.val<=min) return false;        return isvalid(node.left,node.val,min) && isvalid(node.right,max,node.val);    }};

这道题的关键点在于，一个节点的所有左侧的节点，包括左节点的所有右节点，都不能大于它本身的值；所有右侧节点，包括右节点的左节点，也都不能小于它本身的值。
因此，节点（除了跟节点这样的特殊节点）其实上可以取值的范围是一个有限的区间。这就要求我们的递归函数需要3个参数，除了节点本身，还必须包括可以取得的最大值和最小值两个参数。