2023华为od机试【树状结构查询】JavaScript

目录

题目

思路

Code

题目

通常使用多行的节点、父节点表示一棵树，比如
西安 陕西
陕西 中国
江西 中国
中国 亚洲
泰国 亚洲
输入一个节点之后，请打印出来树中他的所有下层节点
输入描述
第一行输入行数，下面是多行数据，每行以空格区分节点和父节点
接着是查询节点
输出描述
输出查询节点的所有下层节点。以字典序排序
备注
树中的节点是唯一的，不会出现两个节点，是同一个名字
示例1：

输入

5

b a
c a
d c

e c

f d

c
输出
d

e

f

思路

1：比较简单的一个树相关的题目，首先按照给定的信息构造一个树结构map<key,values>。

2：然后遍历输出即可。