题目内容

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

西安 陕西

陕西 中国

题目描述

在这道题中，我们需要处理一棵树的节点关系，并根据输入的节点查询其所有下层节点（子节点）。输入包括节点及其父节点的关系，最后输入一个查询节点。我们需要输出该节点的所有下层节点，并按照字典序排序。

思路

1. 数据结构选择：我们可以使用一个字典（哈希表）来存储树的结构。字典的键是父节点，值是一个列表，包含所有该父节点的子节点。

2. 输入处理：首先读取输入的数据，构建树的字典结构。