给定一棵二叉树的前序遍历和后序遍历，求可能的中序遍历序列总数。
输入保证至少存在一棵二叉树满足给出的两种遍历序列，且每个结点的编号互不相同。
遍历问题
题目描述
输入格式
输入共两行。
第一行是二叉树的前序遍历序列。
第二行是二叉树的后序遍历序列。
输出格式
输出一个整数，表示可能的中序遍历序列总数。
数据范围
设结点数量为 $n$。
$1 \le n \le 26$。
遍历序列只包含小写英文字母，且同一棵树中每个结点编号互不相同。
样例输入 1
abc cba
样例输出 1
4
时间限制: 1000ms
内存限制: 256MB
通过率: 0.0%
提交数: 0
登录 后提交代码