二叉排序树的构建与遍历

时间限制: 1 s 内存限制: 128 MB

提交：15 正确：10 分值：98

题目描述

给定一组整数，请构建一棵二叉排序树（BST），并输出该树的前序遍历、中序遍历和后序遍历结果。

二叉排序树定义：

第一行：整数 n (1 ≤ n ≤ 100)，表示节点个数
第二行：n 个用空格隔开的正整数，表示要插入二叉排序树的值

第一行：前序遍历结果（空格分隔）
第二行：中序遍历结果（空格分隔）
第三行：后序遍历结果（空格分隔）

样例输入:

7 50 30 70 20 40 60 80

样例输出:

50 30 20 40 70 60 80 20 30 40 50 60 70 80 20 40 30 60 80 70 50

样例输入:

5 1 2 3 4 5

样例输出:

1 2 3 4 5 1 2 3 4 5 5 4 3 2 1

样例输入:

5 5 4 3 2 1

样例输出:

5 4 3 2 1 1 2 3 4 5 1 2 3 4 5

样例输入:

1 100

样例输出:

100 100 100