结构数组法建立二叉树

Grade 100 Open Time Tuesday, 31 May 2016, 3:25 PM
Discount 0.8 Time Discount Tuesday, 31 May 2016, 3:25 PM
Allow late Yes Close Time Tuesday, 31 May 2016, 3:25 PM
Input file arraytree.in Output file 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