{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"xcc最近在网上购买了一棵二叉树,但是卖家没有提供此二叉树的图片。为了确保购买的这颗二叉树与卖家提供的一致,xcc请求卖方发个外观信息,然而卖家只给了此**二叉树**的**先序**遍历和**中序**遍历序列。xcc想根据它重建出二叉树的模样,以供核验。xcc想请万能的你帮帮忙,你只需求出卖家二叉树的**后序**遍历序列即可。"}},{"title":"Input","value":{"format":"MD","content":"输入包含一个或多个测试用例。每个测试用例包含2个由空格分开的字符串,分别表示二叉树的先序遍历序列和后序遍历序列(字符均为唯一的大写字母,所以每个字符串长度不超过26)。"}},{"title":"Output","value":{"format":"MD","content":"输出卖家二叉树的后序遍历序列"}},{"title":"Sample Input","value":{"format":"MD","content":"`ABDEC DBEAC`\n`BCAD CBAD`"}},{"title":"Sample Output","value":{"format":"MD","content":"`DEBCA`\n`CDAB`"}}]}