走訪結果的二元樹

在論壇上看到有人問這個作業
不禁想到以前老師教資料結構時
每天窩在教室不停的畫~~~~~~~樹
那時......還真是宅     ^^"

-------------------------------------------------------------------------------------

一、請問下面各題所列的二種走訪結果是否定義唯一的二元樹？
      （假設二元樹上的每一節點只包含單一字母的資訊而已。）
1.前序走訪： A B D G C E H F 中序走訪： D G B A H E C F
2.中序走訪： E G L M P Q R X 後序走訪： E L G Q P X R M
3.前序走訪： A B D F H C E G 後序走訪： H F D B G E C A
   如果是唯一的話，請畫出具該二種走訪結果的二元樹。


--------------簡單觀念--------------
 前序之首為樹根
                             A1
                            ↙ ↘
                           B2 C3 所以序為 ABC
後序之尾為樹根
                             A3
                            ↙ ↘
                          B1 C2 所以序為 BCA
中序以根分左右
                            A2
                           ↙ ↘
                          B1 C3 所以序為 BAC

------------------------------------

1.前序走訪： A B D G C E H F 中序走訪： D G B A H E C F
                                  A
                                ↙ ↘
                              B      C
                          ↙        ↙ ↘
                         D        E      F
                           ↘   ↙
                            G  H


 ps. 只有前後序是沒辦法解出 "唯一" 二元樹的，那個變數太多了 ^^