标签: data-structures infix-notation postfix-notation
7 4 3 + - 3 9 2 / + * 2 ^ 5 *
这是在邮政订单。那么我怎样才能得到这个表达式的值?
答案 0 :(得分:2)
从右侧进行评估。 如果是运营商而不是中间节点。否则,它就是叶子。
所以, “”是所有人的根。 “5”是右侧的叶子。 比启动“^”作为其他中间节点。 “2”是右叶。 “”是中间节点。 等等。
所以最后的等式将是
(((7(43+)-)(3(92/)+)*)2^)5* => (((7-(4+3)) * (3+(9/2)))^2) * 5 = 0