二叉树的遍历
测试数据来自 wjszez/2189
问题描述
    二叉树有三种遍历方法:前序、中序和后序。
    这三种遍历的区别在于对同一个结点在不同时刻进行访问。在进行前序遍历时,每个结点是在其左右子树被访问之前进行访问的;在中序遍历时,首先访问左子树,然后访问子树的根结点,最后访问右子树。在后序遍历时,当左右子树均访问完之后才访问子树的根结点。
      a
     / \
    b   c
   / \
  d   e 
    例如上图中的一棵二叉树,其前序遍历为abdec,中序遍历为dbeac,后序遍历为debca。
    可以证明,在已知前序和中序遍历的情况下,可以唯一确定二叉树的后序遍历。你的任务就是根据给出的前序和中序遍历,输出后序遍历。
输入格式
    第一行一个字符串,表示树的前序遍历。
    第二行一个字符串,表示树的中序遍历。
    树的结点一律用小写字母表示。
输出格式
    输出树的后序遍历。
样例输入
abdec
dbeac
样例输出
debca
信息
- ID
 - 2225
 - 难度
 - (无)
 - 分类
 - (无)
 - 标签
 - 递交数
 - 0
 - 已通过
 - 0
 - 通过率
 - ?
 - 上传者