结构数组法建立二叉树

成绩 100 开启时间 2016年05月31日 星期二 15:25
折扣 0.8 折扣时间 2016年05月31日 星期二 15:25
允许迟交 是 关闭时间 2016年05月31日 星期二 15:25
输入文件 arraytree.in 输出文件 arraytree.out

【题目描述】结构数组法建立二叉树（arraytree.c/cpp/pas）

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

【输入格式】

第一行为一整数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

【内存限制】800KB