已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ,构造二叉树,并写出其后序序列
问题描述：
已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ,构造二叉树,并写出其后序序列
答
这是递归算法.
前序第一个必定是根,根就是A,
从中序中就能分出左、右子树了：B和EDCHGIFJ,这是中序
就可据此从前序中分出左、右子树了：B和CDEFGHIJ,这是前序了.
这样一个问题变成了两个同样的小问题了,递归下去不就解决了.
多动动脑筋就出来了