98. 验证二叉搜索树

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/validate-binary-search-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

利用二叉搜索数的性质，中序遍历是升序的。所以回溯法，判断前一个和当前的值；

    // 这里一定要使用的Long的最小值
    long prev  = Long.MIN_VALUE;
    public boolean isValidBST(TreeNode root) {
        if(root == null) {
            return true;
        }
        boolean left = isValidBST(root.left);
        if(!left) {
            return false;
        }
        // 根据题目要求，即使等于也是不合法的。
        if(prev >= root.val) {
            return false;
        }
        prev= root.val;
        return isValidBST(root.right);

    }