请写出二叉树的中序遍历算法 已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ，构造二叉树，并写出其后序序列？
已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ，构造二叉树，并写出其后序序列？这是一个递归算法。第一个预排序必须是根，根是a从预排序中，我们可以分离左右子树：B和e
已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ，构造二叉树，并写出其后序序列？
这是一个递归算法。
第一个预排序必须是根，根是a
从预排序中，我们可以分离左右子树：B和edchgifj，它们是预排序
从预排序中，我们可以分离左右子树：B和cdefghij，它们是预排序。
这样的问题变成了两个同样的小问题，递归就解决不了了。
动动脑筋，你就会出来