Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1272--验证BST
1272: 验证BST
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
1395
Solved:
524
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
给定一个二叉树,判断其是否是一棵二叉搜索树。
二叉搜索树具有如下特征:
1.节点的左子树只包含小于当前节点的数。
2.节点的右子树只包含大于当前节点的数。
3.所有左子树和右子树自身必须也是二叉搜索树。
Input
输入一行。 按照先序输入一棵二叉树,其中空节点用 -1 表示。
Output
若该二叉树为BST,输出"true" ,否则输出"false"(不带引号).
Sample Input
2 1 -1 -1 3 -1 -1
Sample Output
true
Source/Category
中等
数据结构