98.驗證二叉搜索樹

這道題坑得一比。。。如果你假定最小值是-1<<31,最大值是1<<31-1，這樣不行，這道題的範圍更大，要用math.minInt64和math.maxInt64     我就一直納悶我咋就錯了，原來是範圍我自己化小了。。   要保證左子樹都比根節點小，右子樹都比根節點大，如果右子樹那邊的子樹有左子樹，左子樹比上一個元素小，這樣是不餓能保證正確的，還要保證該比整個樹的根節點要大才行 代碼如下：

>>阅读原文<<