1001：Binary Tree

在计算机科学中，二叉树（英语：Binary tree）是每个节点最多有两个子树的树结构，分别为左子树和右子树。

现在题目会给你一颗已经建好的二叉树，该二叉树先建好左子树，然后建好右子树，其节点编号按照建树顺序递增。给你 N 个数，现在要求你要把这 N 个数插入到合适的位置，并且满足其左孩子比根节点小，右孩子比根节点大关系。

例如样例中的5 2 3 4 7 6 9，那么其二叉树是

输入的第 1 行包含 1 个整数 N。（1 <= N <= 100）

第二行有 N 个数字。

接下来的 3 到 N + 3 行，每一行有 2 个数，代表从第 0 个节点开始到第 N - 1 个节点的第左，右子树的节点数。

特别地，当为叶子节点时，这两个数值都为 -1。

输出该二叉树的层序遍历结果，注意最后一个数后面没有空格。

7

5 2 3 4 7 6 9

3 3

1 1

-1 -1

-1 -1

1 1

-1 -1

-1 -1

5 3 7 2 4 6 9

Beta Mid-Autumn Round#1