AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P3510. 树状结构查询

中等通过率 73% · 提交 338 · 通过 248
DFSBFS字符串DFS/BFS

小慕在整理一个项目中的层级关系,他用多行的节点和父节点来表示一棵树,例如: 西安 陕西 陕西 中国 江西 中国 中国 亚洲 泰国 亚洲 现在,小慕输入一个节点之后,需要打印出树中该节点的所有

提示:带虚线的词点一下有通俗解释。

输入描述

<p> 第一行输入行数 </p> <p> 接着是多行数据,每行以空格区分节点和父节点 </p> <p> 最后是查询节点 </p> <p> 树中的节点是唯一的,不会出现两个节点,是同一个名字 </p>

输出描述

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

示例

示例 1

输入

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

输出

d
e
f

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
树状结构示例 亚洲 中国 泰国 陕西 江西 西安 若查询“中国”,下层节点为:陕西、江西、西安(字典序)
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「树状结构查询」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。