Problem3060--树[Tree,UVa548]

3060: 树[Tree,UVa548]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定一个二叉树的中序和后序遍历，找出一个叶子节点，使得从根节点到这个叶子节点的路径上的所有节点的值的和最小。

Input

输入包括多个二叉树，每两行表示一棵树。第一行是这棵树的中序遍历，第二行是这棵树的后序遍历。
二叉树中每个结点的值都不同，且值都小于10000.每个二叉树的结点的个数都在1~10000之间。

Output

对每个二叉树，输出一行，输出找到的那个叶子节点的值。如果有多解，输出该叶子节点本身的值最小的那个。


Sample Input Copy 

3 2 1 4 5 7 6 
3 1 2 5 6 7 4
7 8 11 3 5 16 12 18 
8 3 11 7 16 18 12 5 
255
255

Sample Output Copy 

1
3
255

Source/Category

递归 树的遍历 UVA level6 
[Submit] [Status]