二叉树问题-根据前序遍历结果和中序遍历结果得出后序遍历结果

根据二叉树的前序遍历结果和中序遍历结果得出后序遍历结果
例如：
输入：
前序序列：A B C D E F G
中序序列：C B E D A F G
输出：
后序序列：C E D B G F A

具体函数

public static void setLRNByNLRAndLNR(List<Object> nlrList, List<Object> lnrList, List<Object> lrnList) {
// 在前序列表中查看第一个元素，此元素即为此树的根节点
// 查看在前序列表中找到的元素在中序列表中的位置，并以此为位置把树分开，得到两颗新的树
if (null != nlrList && null != lnrList && nlrList.size() > 0 && lnrList.size() > 0) {
Object first = nlrList.get(0);
int index = lnrList.indexOf(first);
// 左子树
setLRNByNLRAndLNR(nlrList.subList(1, index + 1), lnrList.subList(0, index), lrnList);
// 右子树
setLRNByNLRAndLNR(nlrList.subList(index + 1, nlrList.size()), lnrList.subList(index + 1, lnrList.size()), lrnList);
// 添加节点
lrnList.add(first);
}
}

注：三个参数分别是前序遍历结果列表，中序遍历结果列表，后序遍历结果列表。