题目描述
小杨要从根开始,按由近到远的顺序访问一棵一般树:同一层的点按编号从小到大依次排进待访问的队伍,排在前面的先访问。请把访问顺序中每个结点的编号依次写出来,写进参观记录。
输入格式
第一行一个整数 ;接下来 行,每行两个整数 ,表示一条树边(保证构成以 为根的树)。
输出格式
一行编号。
样例
输入
7 1 2 1 3 2 4 2 5 3 6 3 7
输出
1 2 3 4 5 6 7
j00507.in输出j00507.out小杨要从根开始,按由近到远的顺序访问一棵一般树:同一层的点按编号从小到大依次排进待访问的队伍,排在前面的先访问。请把访问顺序中每个结点的编号依次写出来,写进参观记录。
第一行一个整数 ;接下来 行,每行两个整数 ,表示一条树边(保证构成以 为根的树)。
一行编号。
7 1 2 1 3 2 4 2 5 3 6 3 7
1 2 3 4 5 6 7