判断一个二叉树是否为搜索二叉树

搜索二叉树 二叉树上任何一个节点的左子树上的点都比该节点小，右子树上的点都比该节点大，这样的二叉树称为搜索二叉树。 注意：搜索二叉树与节点标号有关系 这就是搜索二叉树。 判断搜索二叉树 由上图可知，如果搜索二叉树按照中序遍历的方式遍历所有的点，那么这些点肯定是递增的，我们只要在中序遍历输出编号时加一个判断条件（当前输出的编号和前一个输出的编号的大小关系）就可以做到判断中序遍历了。 代码如下： st

>>阅读原文<<