3510: 【DFS/BFS】2024E-树状结构查询

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:113 提交:199 正确率:56.78% 命题人:

题目描述

通常使用多行的节点、父节点表示一棵树,比如 

西安 陕西 

陕西 中国 

江西 中国 

中国 亚洲 

泰国 亚洲 

输入一个节点之后,请打印出来树中他的所有下层节点

输入格式

第一行输入行数 

接着是多行数据,每行以空格区分节点和父节点 

最后是查询节点 

树中的节点是唯一的,不会出现两个节点,是同一个名字

输出格式

输出查询节点的所有下层节点。以字典序排序

输入样例    复制

5
b a
c a
d c
e c
f d
c

输出样例    复制

d
e
f