98. 验证二叉搜索树
1.题目描述及示例
- 题目描述
- 示例
2.题解思路及代码
- 思路
用中序遍历,如果序列一直严格递增就是二叉搜索树;否则,不是。 - 代码
Stack<Integer> stack=new Stack<>();
boolean tag=true;
public boolean isValidBST(TreeNode root) {
inOrder(root);
return tag;
}
void inOrder(TreeNode root)
{
if (root!=null)
{
inOrder(root.left);
if (stack.empty())
stack.push(root.val);
else if (stack.peek()<root.val)
{
stack.pop();
stack.push(root.val);
}
else
{
tag=false;
return;
}
inOrder(root.right);
}
}