荣耀面试

题目描述 通常使用多行的节点、父节点表示一棵树，比如 西安 陕西 陕西 中国 江西 中国 中国 亚洲 泰国 亚洲 输入一个节点之后，请打印出来树中他的所有下层节点 输入描述 第一行输入行数，下面是多行数据，每行以空格区分节点和父节点，接着是查询节点。 输出描述 输出查询节点的所有下层节点。以字典序排序。 补充说明  树中的节点是唯一的，不会出现两个节点，是同一个名字  示例1 输入： 5 b a c a d c e c f d c 输出： d e f  题解  题目类型 这道题属于 树的遍历 类问题，可以使用 深度优先搜索（DFS） 来遍历树的所有节点。我们需要递归遍历树的下层节点，并输出结果...