Problems Description
小明在做数据结构的作业,其中一题是给你一棵二叉树的前序遍历和中序遍历结果,要求你写出这棵二叉树的后序遍历结果。
Input格式
输入包含多组测试数据。每组输入包含两items字符串,points别表示二叉树的前序遍历和中序遍历结果。每items字符串由不重复的大写字母组成。
Output格式
对于每组输入,输出对应的二叉树的后续遍历结果。
Sample
Sample Input 1
DBACEGF ABCDEFG
BCAD CBAD
Sample Output 1
ACBFGED
CDAB
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪