从前序+中序或者后序+中序序列中恢复二叉树过程

给出前序遍历和中序遍历，如何绘制出二叉树：
如果给出遍历产生的一串字符，不容易确定各个字符在树中的具体位置，因而需要两个遍历串相结合才能画出一棵二叉树。
如，给出前序遍历ADFGHKLPQRWZ，中序遍历GFHKDLAWRQPZ。
其具体寻找过程如下：
其中矩形内表示当前节点的左右子树的元素，圆圈内为当前节点，矩形内表示的是当前节点在该子树中下一个访问的节点。
首先在前序序列中找到第一个访问的节点A，即根节点，再在中序序列中找到A，由于其为中序序列，因而左边的为其左子树中元素，右边的为右子树元素。
然后再在前序序列中寻找A的下一个访问元素，为D，以此类推按照前序访问的顺序每次寻找下一个访问元素，然后以该元素为根把相应中序序列分为左树元素和右树元素，直到达到最后一个元素。且由图中标出的顺序可知，前序+中序恢复树的过程是从左到右的,注意。

考虑后序+中序序列恢复树的过程，
后序序列为FGHDALPQRZWK
中序序列为GFHKDLAWRQPZ
如图为寻找过程，注意，图中所标示出的序号为寻找节点的顺序，而不是访问顺序。由于给出的是后序序列和中序序列，而在后序序列中，首先可以确定的是最后一个访问的节点必然是树的根节点，因而可以确定K位置，根据前面介绍的原则，在中序序列中分出左右子树。然后回到后序序列中确定在访问K之前访问的节点为其右节点W，然后重复上述步骤。其总体而言就是先确定根节点，然后分左右子树，再去寻找前一个访问的节点，由标注的的寻找次序可知，其与前序序列+中序序列相反，寻找顺序是从右向左。