已知后序遍历和中序遍历求前序遍历

而已知后序遍历和中序遍历求前序遍历的过程差不多，但由于后序遍历是最后才访问根节点的 
所以要从后开始搜索，例如上面的例子，后序遍历为 gbdehfca，中序遍历为 dgbaechf 
后序遍历中的最后一个元素是根节点，a，然后查找中序中a的位置 
把中序遍历分成 dgb a echf，而因为节点个数要对应 
后序遍历分为 gbd ehfc a，gbd为左子树，ehfc为右子树，这样又可以递归计算了 

其他一些附带的代码上面已经有，这里就不重复贴了，具体代码如下： 

#include <iostream>  
#include <string>  
using namespace std;  
  
int find(const string &str, char c)  
{  
    for (int i = 0; i < str.size(); ++ i)  
        if (c == str[i])  
            return i;  
    return -1;  
}  
  
bool BackMid(const string &back, const string &mid)  
{  
    if (back.size() == 0)  
        return false;  
      
    if (back.size() == 1)  
    {  
        cout << back;  
        return true;  
    }  
      
    //根节点是最后一个元素  
    int k = find(mid, back[back.size() - 1]);  
      
    //变成前序遍历要先输出节点的值  
    cout << back[back.size() - 1];  
      
    string backTmp = back.substr(0, k);  
    string midTmp = mid.substr(0, k);  
    BackMid(backTmp, midTmp);  
      
    backTmp = back.substr(k, back.size() - k - 1);  
    midTmp = mid.substr(k + 1, mid.size() - k - 1);  
    BackMid(backTmp, midTmp);  
}  
int main()  
{  
    string pre, mid;  
    while (cin >> pre >> mid)  
    {  
        PreMid(pre, mid);  
        cout << endl;  
    }  
}