一、1102 Invert a Binary Tree

1. 问题重述

每个输入文件包含一个测试，第一行给定一个正整数 N (≤10) 表示二叉树的总结点数目。因此节点从 0 到 N -1 进行编号。接下来N行，每行对应从 0 到 N -1 的结点，并且给定每个结点的左右孩子结点的索引。如果这个结点的孩子节点不存在，用一个 - 表示，任何一对孩子结点用空格隔开。

对于每个测试用例，第一行输出翻转二叉树的层序遍历序列，第二行输出翻转二叉树的中序遍历序列。每个结点之间用空格隔开，并且行末没有多余的空格。

2. Sample Input

8
1 -
- -
0 -