【2024华为OD-E卷-200分-树状结构查询】（题目+思路+Java&C++&Python解析+在线测试)

题目内容

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

西安 陕西

陕西 中国

江西 中国

中国 亚洲

泰国 亚洲

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

输入描述

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

接着是查询节点

输出描述

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

备注

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

样例1

输入

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

输出

d
e
f

题目解析

题目描述

在这道题中，我们需要处理一棵树的节点关系，并根据输入的节点查询其所有下层节点（子节点）。输入包括节点及其父节点的关系，最后输入一个查询节点。我们需要输出该节点的所有下层