最小叶结点

成绩 100 开启时间 2020年06月17日 星期三 15:00
折扣 0.8 折扣时间 2020年06月17日 星期三 15:00
允许迟交 关闭时间 2020年06月17日 星期三 15:00
输入文件 tree.in 输出文件 tree.out

 

【题目描述】最小叶结点(tree)UVA 548

输入一个二叉树的中序和后序遍历,请你输出一个叶子结点,该叶子结点到根的数值总和最小,且叶子编号最小。

【输入格式】

有多组数据,每组数据两行,第一行是树的中序遍历值序列,第二行是树的后序遍历值序列。所有值均不同,行末无多余空格,1≤结点值≤1 000,1≤结点数≤10 000。

【输出格式】

每行输出一个编号最小,到根的数值总和最小的叶结点的值。

【输入样例】

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