查找Postfix到前缀表达式

Question

  

可能重复：
  Postfix to Infix conversation

这个表达式的前缀表示法是什么？我无法解决这个表达

6 a b 7 * + - c d g / + e ^ f * +

任何建议都将受到赞赏。

Answer 1

有序表达式将是

[6-(a + b*7)] + [(c + d/g) ^ e]*f

从那里你可以找到预订，这是     + -6 + a * b 7 * ^ + c / d g e f

Answer 2

Postfix To Infix ::

6 a b 7 * + - c d g / + e ^ f * +

6 a (b*7) + - c d g / + e ^ f * +
6 {a  + (b*7)} - c d g / + e ^ f * +
[6  - {a  + (b*7)}]  c d g / + e ^ f * +
[6  - {a  + (b*7)}]  c (d  / g)  + e ^ f * +
[6  - {a  + (b*7)}]  {c + (d  / g)} e ^ f * +
[6  - {a  + (b*7)}]  [{c + (d  / g)}  ^ e]  f * +
[6  - {a  + (b*7)}]  ([{c + (d  / g)}  ^ e]  * f)  +
[6  - {a  + (b*7)}]   + ([{c + (d  / g)}  ^ e]  * f) 

中缀前缀::

[6  - {a  + (b*7)}]   + ([{c + (d  / g)}  ^ e]  * f) 

[6  - {a  + (b*7)}]   + *[{c + (d  / g)}  ^ e]  f
[6  - {a  + (b*7)}]   + *[{c + (/ d g)}  ^ e]  f
[6  - {a  + (b*7)}]   + *[{+ c / d g}  ^ e]  f
[6  - {a  + (b*7)}]   + (*^+ c / d g e  f)
[6  - {a  + (*b7)}] + (*^+ c / d g e  f)
[6  - {+a  *b7}] + (*^+ c / d g e  f)
[-6  +a  *b7] + (*^+ c / d g e  f)
+[-6  +a  *b7]  (*^+ c / d g e  f)
+-6 +a  *b7  *^+ c / d g e  f