华为OD机试E卷 --树状结构查询--24年OD统一考试（Java JS Python C C++）
文章目录
-
- 题目描述
- 输入描述
- 输出描述
- 用例
- 题目解析
- JS算法源码
- Java算法源码
- python算法源码
- c算法源码
- c++算法源码
题目描述
通常使用多行的节点、父节点表示—棵树，比如
西安陕西
陕西中国
江西中国
中国亚洲
泰国亚洲
输入—个节点之后，请打印出来树中他的所有下层节点
输入描述
第—行输入行数，下面是多行数据，每行以空格区分节点和父节点
接着是查询节点
输出描述
输出查询节点的所有下层节点。以字典序排序Q
备注
树中的节点是唯—的，不会出现两个节点，是同—个名字
用例
输入
5
b a
c a
d c
e c
f d
c
输出
d
e
f
说明
无
题目解析
- 构建树结构： 使用哈希表（字典）来存储每个节点及其子节点列表。
- 深度优先搜索（DFS）：