題組內容

一、本題有關二元樹與算術運算式。

⑴某一個算術運算式(arithmetic expression)利用二元樹(binary tree) 做後序拜訪(postorder traversal),轉換成後序式(postfix)為:A B C / D–E * + F G /–,其中 A、B、C、D、E、F、G 代表運算元(operand), +(加)、–(減)、*(乘)、/(除)代表運算子(operator)。如果該算 術運算式帶入 A=5, B=6, C=2, D=3, E=2, F=9, G=3,則計算結果的值是 多少?(15分)