判断一棵树是否是BST

很多面试都会问到这样一个问题:
给定一个二叉树，判断它是否是二叉查询树。


思路：
要判断是否是二叉查询树，标准就是看每一个节点是否满足：1、左节点及以下节点的值比它小；2、右节点及以下节点的值比它大。当然，前提是子节点都存在的情况。所以，我们需要从根节点不断向下递归，只要所有节点都满足，那么就是BST，否则，就不是。

代码：

[java] view plain copy print ?

1. private<