【华为OD机试】树状结构查询【2023 B卷|200分】

【华为OD机试】-真题 !!点这里！！

【华为OD机试】真题考点分类 !!点这里 !!

题目描述

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

西安 陕西

陕西 中国

江西 中国

中国 亚洲

泰国 亚洲

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

输入描述

第一行输入行数，下面是多行数据，每行以空格区分节点和父节点

接着是查询节点

输出描述

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

备注

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

用例1

输入

5

b a

c a

d c

e c

f d

c

输出

d

e

f

说明

无

题目解析

1.创建节点间的依赖关系，从给定的节点开始，存储其下的所