评估过帐订单表达式

时间:2012-10-17 08:51:24

标签: data-structures infix-notation postfix-notation

7 4 3 + - 3 9 2 / + * 2 ^ 5 *

的结果值是多少?

这是在邮政订单。那么我怎样才能得到这个表达式的值?

1 个答案:

答案 0 :(得分:2)

从右侧进行评估。 如果是运营商而不是中间节点。否则,它就是叶子。

所以, “”是所有人的根。 “5”是右侧的叶子。 比启动“^”作为其他中间节点。 “2”是右叶。 “”是中间节点。 等等。

所以最后的等式将是

(((7(43+)-)(3(92/)+)*)2^)5* => (((7-(4+3)) * (3+(9/2)))^2) * 5 = 0