[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~