二叉排序树中序遍历的数据元素在键值上的次序关系：任一结点的键值大于其左孩子(及其子孙)的键值且小于其右孩子(及其子孙)的键值

因此，中序遍历一棵二叉排序树中序遍历所得的结点访问序列是键值的递增序列

（1）若左子树不空则左子树上所有结点的值均小于它的根结点的值；

（2）若右子树不空，则右子树上所有結点的值均大于它的根结点的值；

（3）左、右子树也分别为二叉排序树中序遍历；

（4）没有键值相等的结点

按照中序左根右的顺序遍历，是递增序列

递增序列不是有序序列吗？

二叉排序树中序遍历中序遍历一定是递增序列

因为二叉排序树中序遍历左孩子比根结点小，祐孩子比根结点大所以中序输出是递增序列

输入一系列整数建立②叉排序树中序遍历，并进行前序中序，后序遍历

接下来的一行包括n个整数。

可能有多组测试数据对于每组数据，将题目所给数据建立一个二叉排序树中序遍历并对二叉排序树中序遍历进行前序、中序和后序遍历。
每种遍历结果输出一行每行最後一个数据之后有一个空格。

输入中可能有重复元素但是输出的二叉树遍历序列中重复元素不用输出。