1414数据结构——求二叉树的后序遍历

1414   数据结构——求二叉树的后序遍历

题目描述

二叉树是一种常用的数据结构。我们可以用大写的英文字母表示二叉树的节点。

如下:

		    B   
		   /  \    
		  /    \    
                 C      A
		         \
		          \
		           D

对于二叉树,有前序、中序和后序三种遍历方式。 现在给你一棵二叉树的前序和中序遍历,请你求出这棵二叉树的后序遍历结果

输入格式:

输入数据包括两行,分别表示一棵二叉树的前序和中序遍历结果。(每行不超过26个字符)

题目保证前序和中序遍历是合法的(即肯定可以确定一棵二叉树)。


输出格式:

输出对应的二叉树的后序遍历结果。

注意:本题输入输出都在控制台中,使用标准输入输出函数即可,不需要读写文件

输入样例 复制
ABDGKLRVWSXCEHMNFIOTUJPYQZ
KGVRWLSXDBAMHNECTOUIFPYJZQ
输出样例 复制
KVWRXSLGDBMNHETUOIYPZQJFCA

说明

28
34
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度