题目描述
小杨拿到一棵普通树,每个结点可以有任意多个孩子。他从根结点出发,按先根再子树的顺序访问;访问某个结点的孩子时,按孩子编号从小到大依次进行。请你输出访问顺序中的结点编号。
输入格式
第一行一个整数 ;接下来 行,每行两个整数 ,表示一条树边(保证构成以 为根的树)。
输出格式
一行编号。
样例
输入
7 1 2 1 3 2 4 2 5 3 6 3 7
输出
1 2 4 5 3 6 7
j00514.in输出j00514.out小杨拿到一棵普通树,每个结点可以有任意多个孩子。他从根结点出发,按先根再子树的顺序访问;访问某个结点的孩子时,按孩子编号从小到大依次进行。请你输出访问顺序中的结点编号。
第一行一个整数 ;接下来 行,每行两个整数 ,表示一条树边(保证构成以 为根的树)。
一行编号。
7 1 2 1 3 2 4 2 5 3 6 3 7
1 2 4 5 3 6 7