98. 验证二叉搜索树

中序遍历

/**

 * Definition for a binary tree node.

 * public class TreeNode {

 *     int val;

 *     TreeNode left;

 *     TreeNode right;

 *     TreeNode(int x) { val = x; }

 * }

 */

class Solution {

    long pre=Long.MIN_VALUE;

    public boolean isValidBST(TreeNode root) {

       if(root==null) return true;

       if(!isValidBST(root.left)) return false;

 

       if(root.val<=pre) return false;

       pre=root.val;

 

       return isValidBST(root.right);

    }

}