求二叉樹種數

題：已知一棵二叉樹，先序遍歷爲CABDFGE，後序遍歷爲BDAEGFC。求數的樣子有多少種？

思路：先序遍歷的首字母和後序遍歷的尾字母是樹的根。利用試探法確定左右子樹的情況。

答案：四種

附加：通過先序遍歷結果和中序遍歷結果可以唯一確定一棵樹。