赵老师OJ

问题4344--二叉树的种数

时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]

给定先序和后序能不能唯一确定一个二叉树,请求出有多少种可能？

第一行是先序，第二行是后序。每行的字符个数<=20

多少种不同的二叉树。

ab
ba

2

样例说明：
因为先序是ab,可以确定根是a,根下面访问的是b, 虽然后序先访问的b,但不知道b是a左子还是右子，因此，有2种情况。