二叉树5：判断一棵树是否是搜索二叉树

**搜索二叉树（BST）：**所谓搜索二叉树，即左子树上的所有节点都比根节点的小，注意是所有；右子树上的所有节点都比根节点的大。所有搜索二叉树有一个特点，如果采用的是中序遍历的方法遍历这棵二叉树的话，那么这个序列一定是单调递增的。 思想：怎么判断是否是一棵搜索二叉树呢，我们可以通过中序遍历这棵二叉树的方法，如果这个序列是单调递增的那么这棵树一定是搜索二叉树。使用中序遍历的非递归方法可以很简单的就判

>>阅读原文<<