TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3909
  • Problem
  • P3909遍历二叉树2
    Limits : Time Limit : - MS   Memory Limit : 65536 KB
    Judgment Tips : 1s
    Description

    给出两个由大写字母构成的字符串(长度不超过26),一个表示二叉树的前序遍历序列,一个表示二叉树的中序遍历序列,请你计算出该二叉树的后序遍历序列。

    Input Format

    两行,两个字符串分别表示前序和中序遍历的序列

    Output Format

    一行,一个字符串,表示后序遍历的序列

    Sample Input

    ABGKLMCHJF
    BLKMGAHCJF

    Sample Output

    LMKGBHFJCA