404006 - 结构数组法建立二叉树

有一棵深度为N(N≤15)的树,请用结构数组法建立二叉查找树。二叉查找树的建立规则是设第一个结点为根结点,且左子结点小于父结点,右子结点大于等于父结点。

输入

第一行为一整数N,表示有多少个元素,第二行为N个元素。

输出

按数组顺序输出即可。

样例

输入

9
6 3 8 5 2 9 4 7 10

输出

2 6 3
5 3 4
8 8 6
7 5 -1
-1 2 -1
-1 9 9
-1 4 -1
-1 7 -1
-1 10 -1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题