5395 - 层序遍历

题目描述

给定一棵n个结点的二叉树,根结点为1号,每个结点有左右孩子编号,0表示空。输出该二叉树的层序遍历序列。

输入

第一行一个整数n。 接下来n行,每行两个整数,分别为第i个结点的左、右孩子编号。

输出

一行整数,空格分隔,为层序遍历结果。

样例

输入

3
2 3
0 0
0 0

输出

1 2 3
说明

数据范围 1 ≤ n ≤ 100

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 19
通过人数 9
金币数量 0 枚
难度 未标记


上一题 下一题