二叉树已知前序,中序,后序任意两种求另外一种

前序:GDAFEMHZ
中序:ADEFGHMZ
后序:AEFDHZMG
已知前序中序,求后序:

由前序可知顶点是G,由中序可知左子树为ADEF 右子树为:HMZ
在左子树中由前序可知,顶点为D,由中序可知子左子树为A,右子树为EF;
由前序知F为顶点,由中序知E为左子树
右子树HMZ由前序知M为顶点,由中序知H为左子树,Z为右子树

已知后序中序,求前序:

由后序知顶点为G,由中序知左子树为ADEF,右子树为HMZ
ADEF中由后序知D为顶点,由中序知A为左子树,EF为右子树
EF中由后序知F为顶点,由中序知E为左子树
HMZ由后序知M为顶点,由中序知H为左子树,Z为右子树

二叉树已知前序,中序,后序任意两种求另外一种