#2. 搜索引擎
搜索引擎
Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable
题目描述
你正在为一家互联网公司开发一个新的搜索引擎。这个搜索引擎需要支持搜索各种类型的内容,包括文本、图片、视频等等。其中,文本内容可以被表示为一棵二叉树,每个节点代表一个单词或短语,本题每个节点为一个字符。
为了实现这个功能,你需要编写一个算法,能够根据给定的二叉树节点和它们的左右儿子,重建这棵二叉树,并返回这棵二叉树的前序遍历字符串。这个算法将会被用于搜索引擎的索引和检索功能中,以便于快速地搜索和匹配用户的查询。
输入格式
第一行是二叉树的节点数 。() 表示二叉树一共节点数目。
后面 行,每一个字母是根节点,后两个字母是左右儿子节点。
本题的数据第一行读入的节点是二叉树的根节点。
空节点用 * 表示
输出格式
二叉树的前序遍历。
样例 #1
样例输入 #1
6
abc
bdi
cj*
d**
i**
j**
样例输出 #1
abdicj