给定一棵包含 个结点的树，结点编号为 。我们约定 号结点为这棵树的根。
请你求出这棵树的的广度优先遍历序列，即 BFS 序。要求：对于每个结点扩展下一个结点的状态时，优先扩展结点编号更小的结点。
以下是这些概念的定义：
第一行包含一个整数 ，表示树的结点个数。
接下来 行，每行包含两个整数 ，表示结点 和结点 之间存在一条无向边。
输出一行，包含 个整数，表示这棵树字典序最小的 BFS 序。两个整数之间请用一个空格隔开。
5 1 2 1 3 2 4 2 5
1 2 3 4 5
6 1 4 2 4 3 2 5 2 4 6
1 4 2 6 3 5
对于样例 1，构成的树如下图所示：
:::align{center}
:::
对于样例 2，构成的树如下图所示：
:::align{center} :::
:::