Найти выражение Postfix to Prefix
Возможный дубликат:
Разговор между постфиксом и инфиксом
Какой будет префиксная запись этого выражения? Я не могу решить это выражение
6 a b 7 * + - c d g / + e ^ f * +
Любое предложение будет оценено.
Решение
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
Другие решения
Выражение по порядку будет
[6-(a + b*7)] + [(c + d/g) ^ e]*f
из этого вы можете найти предварительный заказ, который
+ -6 + a * b 7 * ^ + c / d g e f