98. 验证二叉搜索树

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);
        }
    }