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