力扣98_验证二叉搜索树

题目描述：
给定一个二叉树，判断其是否是一个有效的二叉搜索树。

示例：

算法思想：
一看，这道题似乎非常容易，提手就能写以下代码

public boolean isValidBST(TreeNode root) {
	
	if(root == null) return true;
	
	if(root.left != null && root.left.val > root.val) return false;
	if(root.right != null && root.right.val < root.val) return false;
	
	return isValidBST(root.left) && isValidBST(root.right); 

}

但这个比较仅仅是在根与其紧邻的左右子节点直接，并没有考察子树的其他节点，我们应该分别把左右子树作为一个整体对待，取左子树的最大值，右子树的最小值，把这两个值与根节点比较，才能正确判断这个根节点是否符合搜索树的要求。
那么，放在递归处理中怎么实现呢？我们需要把根节点对于子树的约束传递下去，如果不满足约束，就返回false，这里用到一个辅助数组。

代码实现：

	public boolean isValidBST(TreeNode root) {
		return isValidBST(root, null, null);
    }
	
	//辅助数组，将约束传递下去
    public boolean isValidBST(TreeNode root, TreeNode min, TreeNode 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 isValidBST(root.left, min, root) && isValidBST(root.right, root, max); 
    }