/ OIer TK / 题库 /

YYB吃苹果

YYB吃苹果

测试数据来自 system/1743

描述

YYB很喜欢吃苹果,他说吃苹果可以让他更加健康。他来到一颗苹果树,这棵苹果树很奇怪,所有的苹果都长在枝分岔的地方和枝的末端。该树成二叉树状结构,即对于任意一个结点(枝分岔的地方或枝的末端),只可能有左子树和右子树,且不存在只有一个子树的结点。每个苹果都用小写字母或0来代表,并且‘0’苹果是有毒的,吃了会变笨,不能吃,而且‘0’苹果所在的结点没有分岔。已知YYB要按照某一个顺序吃苹果,才能获得最大的健康值。

有三种顺序:A:按先根遍历;B:按中根遍历;C:按后根遍历。现给出该树所有结点上的苹果和一个顺序,请聪明的你告诉YYB要按什么顺序吃完所有的苹果,才能获得最大的健康值。

输入格式:三行。第一行是表示该树根结点处苹果的字符。第二行是表示该树其他结点处苹果的字符,按照层数递增(根结点是第一层,从第二层开始)和从左到右的顺序输入-1表示结束。第三行是YYB应该按照的吃苹果的顺序。

输出格式:一行,即YYB吃苹果的顺序。

样例1

样例输入1

输入样例:
a
b c 0 d f g 0 e -1
A

样例输出1

输出样例:
abdecfg

提示

节点数 <= 2000

输入样例解释:输入样例表示的是这样一棵树:

图片

信息

ID
1682
难度
(无)
分类
模拟 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者