申論題內容
⑴某一個算術運算式(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分)