给定前序和后序,计算中序有几种情况
2020-07-27 本文已影响0人
来到了没有知识的荒原
给定前序和后序,计算中序有几种情况
当a[i]==b[j]
时,表示当前是root节点,如果a[i+1]==b[j-1]
,则表明子树既可以是左子树,也可以是右子数。
#include <iostream>
#include <cmath>
const int M=100;
using namespace std;
int main(){
// freopen("data.txt","r",stdin);
int count=0;
string a,b;
cin>>a>>b;
for(int i=0;i<a.size();i++)
for(int j=1;j<b.size();j++)
if(a[i]==b[j]&&a[i+1]==b[j-1])
count++;
cout<<pow(2,count)<<endl;
return 0;
}