【华为OD机试E卷真题】 树状结构查询 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）

华为OD机试E卷真题 树状结构查询 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）

题目描述

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

西安 陕西

陕西 中国

江西 中国

中国 亚洲

泰国 亚洲

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

输入描述

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

接着是查询节点

输出描述

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

示例1

输入

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

输出

d
e
f

说明

解题思路

1. 构建树结构：使用字典来存储每个节点的子节点。

2. 深度优先搜索（DFS）：从查询节点开始，递归遍历所有子节点。

3. 收集结果：将所有子节点收集到一个列表中。

4. 排序输出：对结果列表按字典序排序并输出