二叉树

二叉树

时间： 1ms        内存：128M

描述：

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

如下：

		    B   
		   /  \    
		  /    \    
                 C      A
		         \
		          \
		           D

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

输入：

输入数据有多组，每组数据一行。

每行由两个字符串组成（每个字符串长度最大为26）。表示一棵二叉树的前序和中序遍历结果。

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

输出：

对于每组输入，输出对应的二叉树的后序遍历结果。

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

示例输入：

BCAD CBAD
ABDGKLRVWSXCEHMNFIOTUJPYQZ KGVRWLSXDBAMHNECTOUIFPYJZQ

示例输出：

CDAB
KVWRXSLGDBMNHETUOIYPZQJFCA

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转