申論題

一、資料結構中的二元樹（binary tree）依其走訪節點的順序可以得出不同的運算表示式。給予一中序（inorder）表示式 FBACEIGJH 和後序（postorder） 表示式 BCAFIHJGE，請說明並畫出其對應的二元樹。有一後序表示式 36 12 / 10 23 - * 50 40 - +（此運算式中的數值均為二位數），利用堆疊運算其結果為何？（請勿只寫出最後結果，需詳細寫出堆疊內每一步的變化並說明）。（20 分）