leecode no.98 验证二叉搜索树

package tree;

/**
 * 98. 验证二叉搜索树
 * 给定一个二叉树，判断其是否是一个有效的二叉搜索树。
 *
 * 假设一个二叉搜索树具有如下特征：
 *
 * 节点的左子树只包含小于当前节点的数。
 * 节点的右子树只包含大于当前节点的数。
 * 所有左子树和右子树自身必须也是二叉搜索树。
 *
 * @author :Tang
 * @date 2021/7/17
 */
public class IsValidBST {

    /**  leecode提交卡边界值
     */
    long max = Long.MIN_VALUE;

    /**
     * 中序遍历
     * 从最小值开始赋值给max
     * 发现当前节点小于max 返回false
     */
    public boolean isValidBST(TreeNode root) {
        if(root == null){
            return true;
        }
        if(!isValidBST(root.left)){
            return false;
        }

        if(root.val <= max){
            return false;
        }
        max = root.val;
        return isValidBST(root.right);
    }


    public static void main(String[] args) {



    }

}