(二) 有一個二元樹其中序追蹤的順序(Inorder Sequence)為 maxengbyc，前序追蹤的順序(Preorder Sequence)為 gamexncby，請推導出其後序追蹤的順序(Postorder Sequence)為何?【10分】

(一) 請說明如何以陣列結構(array)為基礎在程式中實作優先權佇列中的堆積(heap)，使得在程式中僅須利用某節點之陣列索引值(index)以數學式簡單計算即可算出任一節點之父節點(parent node)或左子節點(left child)或右子節點(right child)在陣列中的索引值(index)，除說明實作方法外必須列出計算父節點、左子節點與右子節點之數學公式。【20分】