題組內容

1.有關於樹狀(Tree)結構的資料表示與儲存方式的問題描述如下:(15分)

(b)已知走訪一棵二元樹得到的中序與後序的結果：
中序走訪順序：DBFEAHCGI
後序走訪順序：DFEBHIGCA
請根據上述走訪順序，建立這一棵二元樹。