一、將中序運算式轉換成後序運算式演算法常使用堆疊資料結構，如相同問題，改成使用二元樹資料結構來儲存一中序運算式，以中序運算式 A/B－C+D＊E－A＊C為例，畫出表示此中序運算式的二元樹，並依前序（Preorder）與後序（Postorder）列出拜訪（Visit）此二元樹的順序。（25分）

二、用G=(V,E)表示一個無方向性圖形，其中V是點的集合，E是一組節點（Vertices）形成邊的集合。今有一圖形G=(V,E)，V(G)={T,W,X,Y,Z}, E(G)={(T,W),(T,Y),(T,Z),(W, X),(W, Z),(X, Z)}，每一個邊對應的權重值分別為 2, 1, 7, 4, 3, 6，請用相鄰矩陣（Adjacency Matrix）與相鄰串列（Adjacency List）表示此圖形，並使用 Prim’s 演算法，計算最小成本擴張樹（Minimum Cost Spanning Tree），依序寫出從點 X 加入邊的順序，最小成本擴張樹的權重總和為何？（25 分）