树

【题目描述】

现有一棵二叉树，求从根结点到叶子结点的一条最短的路径，路径的值是这条路径上所有结点的值之和。

【输入格式】

输入包含若干棵二叉树，输入保证二叉树的结点数不超过$10000$。

对于输入的每一棵二叉树，包含两行数据，第一行表示中序遍历序列，第二行表示后序遍历序列。

所有输入的值均不同，输入保证$1\leq 输入的数值\leq 10000$。

【输出格式】

输出最短路径的叶子结点的值，如果有多条最短路径，输出叶子结点最小的值。

【样例输入】

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

【样例输出】

1
3
255

【来源】

UVa 548 Tree