9857: 二叉搜索树 —— 2. 构建 BST
[Creator : ]
Description
输入一系列整数，利用所给数据建立一个二叉搜索树，并输出其前序、中序和后序遍历序列。
Input
第一行一个整数 $n\ (1\leq n \leq 2\times 10^5)$，表示输入整数数量。
第二行包含 $n$ 个整数。保证每个整数都在 $[1, 10^9]$ 之间。
第二行包含 $n$ 个整数。保证每个整数都在 $[1, 10^9]$ 之间。
Output
共三行，第一行输出前序遍历序列，第二行输出中序遍历序列，第三行输出后序遍历序列。
输入中可能有重复元素，但是输出的二叉树遍历序列中重复元素不用输出。
输入中可能有重复元素，但是输出的二叉树遍历序列中重复元素不用输出。
Sample 1 Input
5
1 6 5 9 8
Sample 1 Output
1 6 5 9 8
1 5 6 8 9
5 8 9 6 1