题目:输入一个二叉树的先序遍历和中序遍历,输出后序遍历。
代码:
#include<bits/stdc++.h>
using namespace std;
void last(string first,string middle){
if(middle.size()>0){
char ch=first[0];
int k=middle.find(ch);
last(first.substr(1,k+1),middle.substr(0,k));
last(first.substr(k+1,middle.size()-1),middle.substr(k+1));
cout<<ch;
}
}
int main(){
string first,middle;
cin>>first>>middle;
last(first,middle);
return 0;
}