初中OJ1575. 【提高】二叉树

题目大意：

给出一颗二叉树的前序遍历和后续遍历，求符合要求的二叉树的个数。

根据二叉树的性质，我们知道通过前序遍历和中序遍历，或后序遍历和中序遍历可以求出整棵唯一的二叉树。但是如果不知道中序遍历，可能就会有多颗符合要求的二叉树。

方法1：
暴力构造二叉树，在判断是否符合要求。
预计得分：10左右

---

方法2：
直接输出样例
得分：30

---

方法3(正解1)：
根据前序遍历和后续遍历的性质递归
得分：100

---

当我们把后续遍历翻转过来看时，顺序就变成了根右左。

当两个节点是连接在一起且有一个是叶节点，那么它们在两个遍历中也是一样的。

正解2(水法)：
把先序遍历中的每相邻两个字母翻转，若出现在后序遍历中，则把答案*2。