问题 W: 二叉树的遍历

内存限制：128 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：85 通过：73

根据输入构造二叉树，输出该二叉树的先序序列。二叉树共有N个节点，节点编号是1到N。约定1号节点是根节点。

第一行输入整数N。
接下来有N行，依次给出1到N节点的左孩子和右孩子。对于这N行中的每一行，有两个整数。第i（i=1, 2, ..., N）行中，第一个整数指出左孩子的编号，第二个整数指出右孩子的编号。如果整数值为0，表示没有左孩子或右孩子。

输出一行，内容是二叉树的先序序列。节点编号之间用空格隔开，行末有1个空格。

1 2 3 4 5 6

1 2 3 4 5 6