Problem2799--普通树的先根遍历

2799: 普通树的先根遍历

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 5 6 3 7 4 8 9

Source/Category

树的遍历 level5 
[Submit] [Status]