在这道题中,我们需要处理一棵树的节点关系,并根据输入的节点查询其所有下层节点(子节点)。输入包括节点及其父节点的关系,最后输入一个查询节点。我们需要输出该节点的所有下层节点,并按照字典序排序。
数据结构选择:我们可以使用一个字典(哈希表)来存储树的结构。字典的键是父节点,值是一个列表,包含所有该父节点的子节点。
输入处理:首先读取输入的数据,构建树的字典结构。
通常使用多行的节点、父节点表示一棵树,比如
西安 陕西
陕西 中国
江西 中国
中国 亚洲
泰国 亚洲
输入一个节点之后,请打印出来树中他的所有下层节点
第一行输入行数,下面是多行数据,每行以空格区分节点和父节点
接着是查询节点
输出查询节点的所有下层节点。以字典序排序
树中的节点是唯一的,不会出现两个节点,是同一个名字
输入
5
b a
c a
d c
e c
f d
c
输出
d
e
f