#include using namespace std; string preorder,inorder; void postorder(string pre,string in) { if(pre.size()<=0) return; int len=0; // while(in[len]!=pre[0])//在中序中找到的根结点的位置 // { // len++; // } len=in.find(pre[0]);//返回其位置 postorder(pre.substr(1,len),in.substr(0,len)); postorder(pre.substr(len+1),in.substr(len+1)); cout<>preorder>>inorder) { postorder(preorder,inorder); //cout<