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

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

例如：

输入：

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

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