题目描述 输入一系列整数，建立 $二叉排序树$，并进行 $前序$，$中序$，$后序$ 遍历。 输入格式 输入第一行包括一个整数 $n$ $(1 \leq n \leq 100)$。 接下来的一行包括 $n$ 个整数。 输出格式 可能有多组测试数据，对于每组数据，将题目所给数据建立一个 $二叉排序树$，并对 $二叉排序树$ 进行 $前序$、$中序$ 和 $后序$ 遍历。 每种遍历结果输出一行。 每行最后一个数据之后有一个空格。 输入中可能有重复元素，但是输出的二叉树遍历序列中重复元素不用输出。 输入样例 5 1 6 5 9 8 输出样例 1 6 5 9 8 1 5 6 8 9 5 8 9 6 1