输入一个二叉树的中序和后序遍历,请你输出一个叶子结点,该叶子结点到根的数值总和最小,且叶子编号最小。
有多组数据,每组数据两行,第一行是树的中序遍历值序列,第二行是树的后序遍历值序列。所有值均不同,行末无多余空格,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
时间限制 | 1 秒 |
内存限制 | 128 MB |