华为OD机试2024年E卷-树状结构查询[200分]( Java | Python3 | C++ | JsNode | Go | C语言)实现100%通过率

题目描述

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

西安 陕西

陕西 中国

江西 中国

中国 亚洲

泰国 亚洲
输入一个节点之后,请打印出来树中他的所有下层节点


输入描述


第一行输入行数,下面是多行数据,每行以空格区分节点和父节点
接着是查询节点


输出描述


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


补充说明


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

示例1


输入
5
b a

c a

d c

e c

f d

c


输出

d

e

f

思路:

根据题意建树,之后从给定的节点开始往下bfs,把bfs到的子节点

你可能感兴趣的:(华为OD题库,华为od)