最小叶结点
成绩 | 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