98.验证二叉搜索树

这道题坑得一比。。。如果你假定最小值是-1<<31,最大值是1<<31-1，这样不行，这道题的范围更大，要用math.minInt64和math.maxInt64     我就一直纳闷我咋就错了，原来是范围我自己化小了。。   要保证左子树都比根节点小，右子树都比根节点大，如果右子树那边的子树有左子树，左子树比上一个元素小，这样是不饿能保证正确的，还要保证该比整个树的根节点要大才行 代码如下：

>>阅读原文<<