题目描述
通常使用多行的节点、父节点表示一棵树,比如
西安 陕西
陕西 中国
江西 中国
中国 亚洲
泰国 亚洲
输入一个节点之后,请打印出来树中他的所有下层节点
输入描述
第一行输入行数,下面是多行数据,每行以空格区分节点和父节点
接着是查询节点
输出描述
输出查询节点的所有下层节点。以字典序排序
示例1
输入
5
b a
c a
d c
e c
f d
c
输出
d
e
f
说明
解题思路
这个题目描述了一棵树的结构,并要求我们找到一个给定节点的所有下层节点(即该节点的所有子节点及其后代节点)。
示例解释
输入:
5
b a
c a
d c
e c
f d
c
解析:
- 树结构的表示:
b
的父节点是a
c
的父节点是a
d
的父节点是c
e
的父节点是c
f
的父节点是d
- 查询节点为
c
,我们需要找出所有c
的下层节点。
根据上述结构,我们可以构建以下树:
a
/ \
b c
/ \
d e
/
f
查询节点:c
输出结果:
c
的直接下层节点是d
和e
。d
的下层节点是f
。- 因此,
c
的所有下层节点为:d, e, f
。
字典序排序后,输出结果为:
d
e
f
Java
import java.util