Problem1272--验证BST

1272: 验证BST

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1338  Solved: 501
[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