给你一棵树有N个结点，结点编号为1、2、3......N,其中1是树的根，要求用DFS访问这棵树，从1号点开始，如果有多种访问方法，请按字典序最小的方法访问。

第一行N（0

输出

一行，DFS访问的结点序列。

样例输入

5
1 2
2 4
1 3
3 5

样例输出

1 2 4 3 5

来源/分类

 

[提交] [状态]