考研机试真题--二叉树遍历--北京邮电大学

关键字：根据前序、中序遍历建二叉树，并给出后序遍历

题目链接：
https://www.nowcoder.com/practice/6e732a9632bc4d12b442469aed7fe9ce?tpId=40&tqId=21544&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

题目描述：
二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。
输入描述:
两个字符串，其长度n均小于等于26。
第一行为前序遍历，第二行为中序遍历。
二叉树中的结点名称以大写字母表示：A，B，C….最多26个结点。
输出描述:
输入样例可能有多组，对于每组测试样例，
输出一行，为后序遍历的字符串。
示例1
输入
复制
ABC
BAC
FDXEAG
XDEFAG
输出
复制
BCA
XEDGAF

代码：

#include <iostream>