树 Tree

题意翻译

输入一个二叉树的中序和后序遍历,请你输出一个叶子节点,该叶子节点到根的数值总和最小,且这个叶子是编号最小的那个。 输入: 您的程序将从输入文件中读取两行(直到文件结尾)。第一行是树的中序遍历值序列,第二行是树的后序遍历值序列。所有值将不同,大于零且小于或等于10000.二叉树的节1<=N<=10000。 输出: 对于每个树描述,您应该输出最小值路径的叶节点的值。存在多路径最小的情况下,您应该选择终端叶子节点上具有最小值的那条路径,且输出那个最小值的终端叶子。 Translated by @凉凉

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=489 [PDF](https://uva.onlinejudge.org/external/5/p548.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA548/78473d26dddbe5f8314b7aac17e37af6d9c18840.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA548/d5af82d5dd26aa1f11be5b3e1cfa80708b9d2173.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA548/235ec8eb49fbab76e59891f6d6b4f6deb21da67a.png)

输入输出样例

输入样例 #1

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

1
3
255