[資料結構]一些資料題目,希望高手能幫忙解答!!

一、請問下面各題所列的二種走訪結果是否定義唯一的二元樹？
     （假設二元樹上的每一節點只包含單一字母的資訊而已。）
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
如果是唯一的話，請畫出具該二種走訪結果的二元樹。


二、假設我們有 ..

訪客只能看到部份內容，免費 加入會員

x0

幫你解第一大題的第一小題，其他不幫解，因為解了就剩答案了。

--------------簡單觀念--------------

前序之首為樹根   

                          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. 只有前後序是沒辦法解出唯一二元樹的，那個變數太多了  ^^

x2

還是謝謝您幫我解答,我看看後面幾題有沒有人肯幫我解出來!!

x0