Problem2831--普通树的层次遍历

2831: 普通树的层次遍历

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

输入一棵树的关系描述(结点编号1-n)，输出树的层次遍历序列，编号为1的结点为根节点.

Input

第一行：一个整数m，表示结点关系的数量(1<=n,  m <= 100)。
接下来m行，每行两个空格分隔的整数x, y表示结点x是结点y的双亲结点。

Output

一行：层次遍历序列，结点之间用空格分隔。

Sample Input Copy 

8
1 2
1 3
1 4
2 5
2 6
3 7
4 8
4 9

Sample Output Copy 

1 2 3 4 5 6 7 8 9

Source/Category

树 level5 
[Submit] [Status]