本题分两个步骤：
1. 给定一棵二叉树的中序和后序遍历，构造这棵树。
突破点：分析并发现两种遍历方式的一个重要特点：后序遍历结果的最后一个结点就是整棵树的根，在中序遍历结果中间某处找到它，它便再将整个树分为了左右两个部分，并且能在后序遍历结果中区分开，从而找到了一个模式。同一个模式的反复进行，即递归。故设计递归算法。
2.找到该树的从根至叶子的权值最小路径。
最优解问题。
最优解算法框架(dfs)：
1.利用递归。
2.递归边界：如果走到了叶子节点，则判断是否更新最优解。这里当然可以进行剪枝操作：当走到某中间节点就已经结果劣于当前最优解，则直接返回。
启发：
0. 树的建立方式：
a.结构体 + 指针。
b.几个数组。
1. 题目设定各个节点的权值互异，故可以仅根据权值区分节点，即权值直接作为结点的编号。所以在利用非【结构体 + 指针】的建树方式时，可以省去val这个数组，而只有left[], right[]。
uva548_Tree(中序、后序建二叉树&&找根至叶子的权值最小路径)
原文：https://www.cnblogs.com/sanshi-2018/p/10405638.html