OI题库

利用二叉排序树，将输入的N个整数排序后输出。

二叉排序树是指一颗树，它的任何一个结点左子树中所有的结点的数据均比它的数据要小，右子树中所有的结点数据均比它的数据大。

输入：两行，第一行一个整数N，接下来的一行包含N个整数（可能有重复值）

输出：一行，已经经过排序的数字，每个数字后面跟一个空格，回车键结束。

样例输入：

4

7 8 3 1

样例输出：

1 3 8 7

提示：

1、构造一颗二叉排序树，然后再以中根方式遍历它，输出所有的数据，结果会呈排序状态。

2、对于重复值的处理，可以在树结点中加入一个权，当有K个结点的数据均相等时，可以将这个结点的权设置为k。