遍历排序的真正问题

二叉排序树:空树或具有以下属性的二叉树:

1.如果其左子树不为空，则左子树中所有节点的值都小于其根节点的值；

2.如果其右子树不为空，则右子树上所有节点的值都大于其根节点的值；

3.它的左右子树也是二进制排序树。

中间排序的顺序是:左子树->；根节点->；右子树

这样就可以知道，按中间顺序排序可以得到有序序列。