二叉排序树的中序遍历结果是递增序列？

Question

我看书上说“二叉排序树的中序遍历结果是递增序列”，然后我随便写了几个数，生成二叉排序树，对其进行中序遍历，结果如上图，它不是递增序列啊？？？是我知识上有什么漏洞吗？求教啊~~

Answer 1

你的图的问题是，你这个不是合法的二叉排序数

http://baike.baidu.com/link?url=C-X-xagLwE2Otrn-Y3bq3BNbGaJPDTPlB3DHwv7cOLzlmKKAztiwYhxl275ZdZn2wXRlVKxNI7NfKUQJXkUiyq

二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
（4）没有键值相等的节点。

注意：左子树上所有结点的值均小于它的根结点的值