leetcode98

使用中序遍历对二叉树进行遍历，并使用一个变量记录前一个节点上二叉树的值，为了判断是否为递增的

class Solution {
    public long k = Long.MIN_VALUE;
    boolean f = true;
    public boolean isValidBST(TreeNode root) {
        if(root == null) return true;
        //到达叶子节点时，证明完成验证，是二叉搜索树

        if(f && root.left != null)//遍历左子树
            isValidBST(root.left);
        
        if(root.val <= k)//判断当前元素是否大于前一个节点，如果小于，则不是二叉搜索树
            f = false;
        k = root.val;
        //将当前节点值赋值给看，用作记录

        if(f && root.right != null)//遍历右子树
            isValidBST(root.right);
        
        return f;
    }