判断一个二叉树是否为BST

1. bool isBSTHelper(Node p, int low, int high) {  
2.   if (p == null) return true;  
3.   if (p.data > low && p.data < high)  
4.     return isBSTHelper(p.leftChild, low, p.data) &&  
5.            isBSTHelper(p.rightChild, p.data, high);  
6.   else  
7.     return false;  
8. }  
9.    
10. bool isBST(Node root) {  
11.   return isBSTHelper(root, INT_MIN, INT_MAX);  
12. } 
    

其实，我们可以不用每次都去查找最大值和最小值，每次向下递归时，我们只要把该节点的值， 作为一个最大值， 传给它的左节点，也就是左边所有节点的值都要比它小；并且把它的值，作为最小值，传给它的右节点，也就是右边所有节点的值都要比它大。每次向下走，分别更新最大值和最小值即可。

其中，INT_MIN是系统内置最小值，保证每遍历一个树节点确保它的值比它的根节点（大或小），递归终止条件是p==Null退出。