【hihoCoder】1049.后序遍历

问题：http://hihocoder.com/problemset/problem/1049?sid=767510

已知一棵二叉树的前序遍历及中序遍历结果，求后序遍历结果

思路：

前序：根-左子树-右子树

中序：左子树-根-右子树

后序：左子树-右子树-根

递归的方法，从前序得到根结点，然后根据中序发现两个子树。先求子树的后序遍历结果，再把当前的根添加在最后即可。

 #include <iostream>
 #include <string>
 using namespace std;

 void toPostOrder(string preOrder, string inOrder, string& postOrder, int len){
     if (len <= )
         return;
     int i = ;
     for (; i < len; i++)
         if (preOrder[] == inOrder[i])
             break;

     toPostOrder(preOrder.substr(), inOrder, postOrder, i);
     toPostOrder(preOrder.substr(i + ), inOrder.substr(i + ), postOrder, len - i - );
     postOrder.push_back(preOrder[]);
 }

 int main(){
     string preOrder, inOrder;
     cin >> preOrder >> inOrder;
     string postOrder;
     toPostOrder(preOrder, inOrder, postOrder, preOrder.length());
     cout<<postOrder<<endl;
     return ;
 }