数据结构之二叉树遍历经典题目

我们都知道树的遍历有四种：前，中，后序和层序，其中除了层序。
当我们知道 前+中or后+中就可以唯一确定一棵树。
现在有问题：知道了前序和后序能确定出多少种不同的树。

洛谷P1229

思路：
1.只有这样的节点才会有不同的二叉树的情况：只有一个儿子
2.我们有n个满足条件的节点，那么就有2ⁿ个不同的树的情况
3.这类节点出现的规律为前序中AB，则后序中BA

talk is cheap，show me your code

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s,s1;
    int ans=0;
    cin>>s>>s1;
    for(int i=0;i<(int)s.length();i++)
        for(int j=1;j<(int)s1.length();j++)
            if(s[i]==s1[j]&&s[i+1]==s1[j-1])
                ans++;
    cout<<(1<<ans)<<endl;
}

拓展问题
1.这是二叉树，如果拓展到3或者多叉要如何做？
2.如果加入了层序遍历要如何解决？