最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AU: L12-5 树的深度优先遍历 - 作业

    正文概述 网友投稿   2026-01-22 11:06:45  

    题目描述

    规定树中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
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AU: L12-5 树的深度优先遍历 - 作业