【华为OD统一考试B卷 | 200分】树状结构查询（ C++ Java JavaScript python）

华为OD统一考试A卷+B卷 新题库说明

2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。
你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。
A卷对应2023的新题库（2022Q4 20223Q1） B卷对应20022部分考题以及新出的题目

专栏：2023华为OD机试(A卷+B卷)（C++JavaJSPy）

题目描述

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

西安 陕西
陕西 中国
江西 中国
中国 亚洲
泰国 亚洲

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

输入描述

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

接着是查询节点

输出描述

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

备注

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

ACM输入输出模式

如果你经常使用Leetcode,会知道letcode是不需要编写输入输出函数的。但是华为OD机考使用的是 ACM 模式，需要手动编写输入和输出。

所以最好在牛-客上提前熟悉这种模式。例如C++使用cin/cout,python使用input()/print()。JavaScript使用node的readline()和console.log()。Java 使用sacnner/system.out.print()

用例

输入

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

输出

d
e
f

机考代码查重

华为OD机考完成之后，官方会进行代码查重。华为 od 机考确实有很大的概率抽到原题。如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。除了变量名之外，代码的组织结构和逻辑一定要进行改变，这就要求在日常的刷题中，提前编写好属于自己的代码。

代码思路

首先，我们需要根据输入的行数构建树的关系。我们可以使用一个字典来表示树的关系，字典的键是父节点，值是一个集合，包含所有的子节点