华为OD2023(B卷)机试题库全覆盖,刷题指南点这里
树状结构查询
知识点递归哈希表
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
通常使用多行的节点、父节点表示一棵树,比如
西安 陕西
陕西 中国
江西 中国
中国 亚洲
泰国 亚洲
输入一个节点之后,请打印出来树中他的所有下层节点
输入描述:
第一行输入行数,下面是多行数据,每行以空格区分节点和父节点
接着是查询节点
输出描述:
输出查询节点的所有下层节点。以字典序排序
补充说明:
树中