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