题目描述
规定树中1号节点为根节点,按深度优先遍历的顺序输出有根树中深度为h的所有节点。
输入
输入包括若干行。
第一行包含两个整数n和h,n代表树上节点的数量,h为指定深度。(n ≤ 1000,数据保证h≤树的最大深度)
接下来的n-1行,代表树上存在的n-1条边,每一行包含两个整数u和v,u是v的父节点。(1 ≤ u, v ≤ n)
输入数据保证只存在一棵树,且树上所有节点均为1~n中的数。
输出
输出1行,若干整数,为深度为h的所有节点,两个数之间用空格隔开。
样例输入
5 3
1 2
2 3
2 4
3 5
样例输出
3 4