已知二叉树的 后序遍历序列 跟 中序遍历序列，输出该二叉树的先序遍历序列

已知二叉树的 后序遍历序列 和 中序遍历序列，输出该二叉树的先序遍历序列
1、已知二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列 。
      这个问题我已经解决了。写在了博客中http://blog.csdn.net/li_jun_09_05/article/details/26016135
2、今天要解决的问题是：已知中序和后序，求先序。
      自己写了代码，但是调试不对，希望指点一下，是逻辑错误，还是其他的错误。
      我的代码

#include <iostream>

#include <cstring>

#define MAX 50+3

using namespace std;

typedef char Elem_Type;

typedef struct BiTree

{

    Elem_Type data;//数据

    struct BiTree *Lchild;

    struct BiTree *Rchild;

}BiTree;      //要查找的元素  查找的地方    数组的长度

int Search_Num(Elem_Type num,Elem_Type *array,int len)

{

    for(int i=0; i<len; i++)

       if(array[i] == num)

         return i;

    //return -1;//没有找到

}                           //中序遍历    后序遍历     中序长度

BiTree *Resume_BiTree(Elem_Type *center,Elem_Type *back,int len)

{

    if(len <= 0)

      return NULL;

    BiTree *temp = new BiTree;

    temp->data = *(back + len - 1);

    int index = Search_Num(temp->data,center,len);

    temp->Lchild = Resume_BiTree(center,back+index-1,index);

    temp->Rchild = Resume_BiTree(center+index+1,back+index,len-index-1);

    return temp;

}

void PreOrderTraverse(BiTree *root)//前序遍历

{

    if( root != NULL)

    {

        cout<<root->data;

        PreOrderTraverse(root->Lchild);

        PreOrderTraverse(root->Rchild);

    }

}

int main(void)

{

    Elem_Type *inorder  = new Elem_Type [MAX];//中序

    Elem_Type *postorde = new Elem_Type [MAX];//后序

    cin>>inorder;cin>>postorde;

    BiTree *root = Resume_BiTree(inorder,postorde,strlen(inorder));

    PreOrderTraverse(root);

    cout<<endl;

    return 0;

}

3、关于2的问题，我也在谷歌中查找了一些资料，其中有一个代码，我看到能测试通过，
      但是当我换成另外的树的时候，结果就不对了。
      
     
    代码
  

 #include<iostream>

using namespace std;

struct Node

{

    char value;

    Node *left;

    Node *right;

};

Node *reconstruct(const char *postOrder,int pstart,int pend,const char *midOrder,int mstart,int mend)

{

    if(postOrder==NULL || midOrder==NULL)

      return NULL;

    if(pstart==pend)

    {

        Node *n=new Node;

        n->value=postOrder[pstart];

        n->right=NULL;

        n->left=NULL;

        return n;

    }


    else

    {

        Node *n=new Node;

        n->value=postOrder[pend];

        char c=postOrder[pend];

        int i=mstart;

        while(midOrder[i]!=c)

          i++;

        int len=i-mstart;

        n->left=reconstruct(postOrder,pstart,pstart+len-1,midOrder,mstart,mstart+len-1);

        n->right=reconstruct(postOrder,pstart+len,pend-1,midOrder,mstart+len+1,mend);

        return n;

    }

}

void xian_xu(Node *root)

{

    if(root!=NULL)

    {

        cout<<root->value<<" ";

        if(root->left)

          xian_xu(root->left);

        if(root->right)