#2. 搜索引擎

搜索引擎

Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

题目描述

你正在为一家互联网公司开发一个新的搜索引擎。这个搜索引擎需要支持搜索各种类型的内容,包括文本、图片、视频等等。其中,文本内容可以被表示为一棵二叉树,每个节点代表一个单词或短语,本题每个节点为一个字符。

为了实现这个功能,你需要编写一个算法,能够根据给定的二叉树节点和它们的左右儿子,重建这棵二叉树,并返回这棵二叉树的前序遍历字符串。这个算法将会被用于搜索引擎的索引和检索功能中,以便于快速地搜索和匹配用户的查询。

输入格式

第一行是二叉树的节点数 nn。(1n291 \leq n \leq 29) 表示二叉树一共节点数目。

后面 nn 行,每一个字母是根节点,后两个字母是左右儿子节点。

本题的数据第一行读入的节点是二叉树的根节点。

空节点用 * 表示

输出格式

二叉树的前序遍历。

样例 #1

样例输入 #1

6
abc
bdi
cj*
d**
i**
j**

样例输出 #1

abdicj