求二叉树种数

题：已知一棵二叉树，先序遍历为CABDFGE，后序遍历为BDAEGFC。求数的样子有多少种？

思路：先序遍历的首字母和后序遍历的尾字母是树的根。利用试探法确定左右子树的情况。

答案：四种

附加：通过先序遍历结果和中序遍历结果可以唯一确定一棵树。