华为OD机试 - 树状结构查询（Java & Python& JS & C++ & C ）

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

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

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

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

输入描述

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

接着是查询节点

输出描述

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

示例1

输入

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

输出

d
e
f

说明

解题思路

这个题目描述了一棵树的结构，并要求我