问题1816--树

1816: 树

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

确定给定二叉树中的叶子节点，使从根到叶子路径上的节点权值之和最小

输入

从输入文件中读取两行(直到文件结尾)。第一行是树的中序遍历值序列，第二行是树的后序遍历值序列。所有值均不同，都大于零且小于10000。假设二叉树的节点N满足：1≤N≤10000。

输出

对于每个树描述，您应该输出最小值路径的叶节点的值。存在多路径最小的情况下，您应该选择终端叶子节点上具有最小值的那条路径，且输出那个最小值的终端叶子。

样例输入 Copy 

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

样例输出 Copy 

1
3
255

来源/分类

树与二叉树 
[提交] [状态]