(二叉树的遍历）Tree UVa 548

题目：

给一棵点带权（权值各不相同，都是小于10000的正整数）的二叉树的中序和后序遍
历，找一个叶子使得它到根的路径上的权和最小。如果有多解，该叶子本身的权应尽量小。
输入中每两行表示一棵树，其中第一行为中序遍历，第二行为后序遍历。
样例输入：
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.先序遍历：根左右。中序遍历：左根右。后序遍历：左右根
2.通过递归把每个根连的子树分别输入到lch[]，rch[]
中序：3，2，1，4，5，7，6
后序：3，1，2，5，6，7，4
根节点4

左子树a元素：3，2，1
同时左子树a的后序是：3，1，2
因此左子树a根节点是：2</