[leetcode]_Validate Binary Search Tree

题目：判断一棵二叉树是否合法。要求二叉树满足 左子树所有值 < 当前值 < 右子树所有值，并且所有点都满足这个条件。

思路：

　　　1、从当前根节点判断，求根节点左子树最大值maxLeft，右子树最小值minRight。

　　   2、判断当前节点值是否满足 maxLeft < current < minRight。

        3、如果满足，则递归地判断其左右子树是否同样合法。

代码：

 1     public boolean isValidBST(TreeNode root) {
        if(root == null) return true;
        
        int maxLeft = maxValue(root.left);
        int minRight = minValue(root.right);
        
        return maxLeft < root.val && minRight > root.val && isValidBST(root.left) && isValidBST(root.right);
    }
    
    public int maxValue(TreeNode node){
        if(node == null) return Integer.MIN_VALUE;
        int leftMax = maxValue(node.left);
        int rightMax = maxValue(node.right);
        return Math.max(node.val , Math.max(leftMax , rightMax));
    }
    
    public int minValue(TreeNode node){
        if(node == null) return Integer.MAX_VALUE;
        int leftMin = minValue(node.left);
        int rightMin = minValue(node.right);
        return Math.min(node.val , Math.min(leftMin , rightMin));
    }

网络上还有一种更简单的解法。今天好累啊，明天再做了。see you~