【华为OD机试真题2023B卷 JAVA&JS】树状结构查询

华为OD2023(B卷)机试题库全覆盖,刷题指南点这里

树状结构查询

知识点递归哈希表

时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

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

西安 陕西

陕西 中国

江西 中国

中国 亚洲

泰国 亚洲

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

输入描述:

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

接着是查询节点

输出描述:

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

补充说明:

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

示例1

输入:

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

输出:

d
e
f

解题思路:

代码: 

none

猜你喜欢

转载自blog.csdn.net/qq_34465338/article/details/131181744
今日推荐