华为OD机试- 树状结构查询

296 阅读1分钟

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

西安 陕西

陕西 中国

江西 中国

中国 亚洲

泰国 亚洲

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

输入描述

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

接着是查询节点

输出描述

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

备注

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

示例1:

输入

5

b a

c a

d c

e c

f d

c

输出

d

e

f

Java 实现:2023华为od机试【树状结构查询】Java

Python实现:2023华为od机试【树状结构查询】Python

C++ 实现:2023华为od机试B卷【树状结构查询】C++

JavaScript实现:2023华为od机试【树状结构查询】JavaScript

C实现:2023 华为OD机试(C语言)真题【A卷+B卷】