判断二叉查找树（面试题）

   本人第一次面试遇到的编程题，一开始想得太简单了，用了一种复杂的方法来判断，而且没有做空值判断。希望自己能吸取教训

  下次做的更好一点，想把这些知识记录下来，大家有需要可以来看看。。

/**
 * 判断一个二叉树是否是二叉查找树
 * 
 * 复杂做法（面试错误写法）：比较一个根节点和两个子节点的大小，即根节点要大于左子节点，
 * 根节点要小于右子节点。如果节点数为n，即需要比较大概2n次
 * 
 * 
 * 明智做法：中序遍历：左节点 --> 根节点 --> 右节点；遍历出来的是一个递增序列 
 * 所以我们只需要在中序遍历的过程中， 进行数据的判断就可以了,比较次数为n。
 * 
 * @author Ming
 * 
 */

数据结构为

class Node {
int value;
Node left;
Node right;
}

代码实现：

public class SearchBinTree {


class Node {