{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"小瓦伦蒂娜非常喜欢玩二叉树。她最喜欢的游戏是用大写字母构建看起来随机的二叉树。\r\u003cbr\u003e这是她创作的一个例子:\r\u003cbr\u003e\u003cpre\u003e\r\u003cbr\u003e D\r\u003cbr\u003e / \\\r\u003cbr\u003e / \\\r\u003cbr\u003e B E\r\u003cbr\u003e / \\ \\\r\u003cbr\u003e / \\ \\\r\u003cbr\u003e A C G\r\u003cbr\u003e /\r\u003cbr\u003e /\r\u003cbr\u003e F\r\u003cbr\u003e\u003c/pre\u003e\r\u003cbr\u003e为了记录她的树以供后代参考,她为每棵树写下了两个字符串:前序遍历(根,左子树,右子树)和中序遍历(左子树,根,右子树)。对于上面画的树,前序遍历是DBACEGF,中序遍历是ABCDEFG。\r\u003cbr\u003e她认为这样一对字符串足以提供足够的信息以便以后重建树(但她从未尝试过)。\r\u003cbr\u003e\r\u003cbr\u003e现在,多年后,再次看着这些字符串,她意识到重建这些树确实是可能的,但只是因为她从未在同一棵树中两次使用相同的字母。\r\u003cbr\u003e然而,手动进行重建很快变得乏味。\r\u003cbr\u003e所以现在她请你为她编写一个程序来完成这项工作!\r\u003cbr\u003e\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入将包含一个或多个测试用例。\r\u003cbr\u003e每个测试用例包含一行,包含两个字符串preord和inord,表示二叉树的前序遍历和中序遍历。这两个字符串由唯一的大写字母组成。(因此它们的长度不超过26个字符。)\r\u003cbr\u003e输入以文件结尾结束。\r\u003cbr\u003e\r\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,恢复瓦伦蒂娜的二叉树,并打印一行,其中包含树的后序遍历(左子树,右子树,根)。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eDBACEGF ABCDEFG\r\nBCAD CBAD\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eACBFGED\r\nCDAB\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}