使用中序遍历对二叉树进行遍历,并使用一个变量记录前一个节点上二叉树的值,为了判断是否为递增的
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;
}