思路：由先序遍历可得到根节点。在中序遍历中找到根节点的位置，然后分别递归左子树和右子树，一般的思路到这里是递归建树，但是由于是要求后序遍历的序列。是左孩子+右孩子+根节点，而递归建树时是通过找到根节点，然后先递归左子树，然后递归右子树 ，所以直接输出的就是后序遍历的结果。
#include<iostream>
#include<cstring>
using namespace std;
char s1[30],s2[30]; //先序和中序
void build(int p1,int p2,int q1,int q2){if(p1>p2)return ;int i=q1;while(s1[p1]!=s2[i])i++;build(p1+1,p1+i-q1,q1,i-1);//左build(p1+1+i-q1,p2,i+1,q2);//右 cout<<s2[i];}int main(){while(cin>>s1>>s2){int len = strlen(s1)-1;build(0,len,0,len);puts("");}return 0;
} 递归过程中，有效输出是到p1>p2的前一个位置，先输出这个位置。由于是先进行的左子树的递归，一直到最后一个最小左子树(没有孩子结点),输出该结点，在这个递归中，有相应的右子树的递归，输出该结点，然后一步一步往上返回 ，输出的结点的顺序就是后序遍历。