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

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

例如：

输入：

前序序列：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);}}

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