当一棵二叉树前序序列和中序序列分别为HGEDBFCA和EGBDHFAC时，其后序序列为什么？

纯手打，请采纳，尽量给出了注释，有疑问的地方请追问

public class Bin {
	static int index = 0;						//全局变量，用于遍历before序列
	
	public static void main(String[] args) {
		
		//要求数据，结果是EBDGACFH
		String before = new String("HGEDBFCA");	//先序序列
		String middle = new String("EGBDHFAC");	//中序序列
		//测试数据，结果是GHDBIEFCA
		//String before = new String("ABDGHCEIF");	//先序序列
		//String middle = new String("GDHBAEICF");	//中序序列
		
		Bin bin = new Bin();
		bin.getAfter(before, middle);
	}
	public void getAfter(String before, String middle){
		
		if(middle.length() == 0){				//递归终止条件，叶子节点
			return ;
		}
	
		char root = before.charAt(index++);		//index每次递归加1，用以获取before序列中的下一个根字符
		int i = middle.indexOf(root);			//获取根在中序遍历中出现的位置，以此切割中序遍历的字符串
		
		String left = middle.substring(0, i);	//根据当前根在middle中的序号，切分middle字符串，得到left
		String right = middle.substring(i+1);	//根据当前根在middle中的序号，切分middle字符串。得到right
		
		getAfter(before, left);					//递归处理左子树
		getAfter(before, right);				//递归处理右子树
		System.out.println("--" + root);		//输出后序序列
	}
}

结果：