求先序遍历 - 题目详情 - 奇点编程

ID: 214

传统题

1000ms

128MiB

难度: 5

上传者:

标签>

数据结构-二叉树

Description

输入一棵二叉树的中序和后序遍历序列，输出其前序遍历序列。

Input Format

共两行，第一行一个字符串，表示树的中序遍历，第二行一个字符串，表示树的后序遍历。树的结点一律用大写字母表示。

两个字符串的长度均不超过1000

Output Format

一行，表示树的前序遍历序列。

DBGEACHFI
DGEBHIFCA

ABDEGCFHI

Source

数据结构-二叉树