【华为OD统一考试B卷 | 200分】树状结构查询( C++ Java JavaScript python)

华为OD在线OJ:

已购买本专栏用户,请私信博主开通账号,在线刷题!!!

在线OJ:立即刷题

题库专栏:2023华为OD机试(A卷+B卷)(C++JavaJSPy)

题目描述

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

西安 陕西
陕西 中国
江西 中国
中国 亚洲
泰国 亚洲

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

输入描述

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

接着是查询节点

输出描述

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

备注

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

ACM输入输出模式

如果你经常使用Leetcode,会知道letcode是不需要编写输入输出函数的。但是华为OD机考使用的是 ACM 模式,需要手动编写输入和输出。

所以最好在牛-客上提前熟悉这种模式。例如C++使用cin/cout,python使用input()/print()

おすすめ

転載: blog.csdn.net/shangyanaf/article/details/132642276