题目描述
通常使用多行的节点、父节点表示一棵树,比如
西安 陕西
陕西 中国
江西 中国
中国 亚洲
泰国 亚洲
输入一个节点之后,请打印出来树中他的所有下层节点
输入描述
第一行输入行数,下面是多行数据,每行以空格区分节点和父节点
接着是查询节点
输出描述
输出查询节点的所有下层节点。以字典序排序
补充说明
树中的节点是唯一的,不会出现两个节点,是同一个名字
示例1
输入
5
b ac a
d c
e c
f d
c
输出
d
e
f
思路:
根据题意建树,之后从给定的节点开始往下bfs,把bfs到的子节点放入数组中,最后排序并输出即可
Java
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner