LeetCode98-验证二叉搜索树

LeetCode98-验证二叉搜索树

中序递归实现

1
2
3
4
5
6
7
8
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);
}