若將中置運算式(infix expression)A + B + C + D * E * F 轉換成前置運算式(prefix expression),則下列結果何者正確?
A+ + A + B C * D * E F
B+ + + A B C * D * E F
C+ + A + B C * * D E F
D+ + + A B C * * D E F正確答案
答案與詳解
加法 ((A+B)+C) → + + + A B C;乘法 ((D*E)*F) → * * D E F。兩者均符合左結合,合併後為 + + + A B C * * D E F。
