data-structures - 评估后订单表达式

Question

结果值是多少7 4 3 + - 3 9 2 / + * 2 ^ 5 *

它在后序中。那么我怎样才能得到这个表达式的值呢？

Answer 1

从右侧评估。如果它是运算符，则它是中间节点。否则，它是叶子。

所以，“ ”是一切的根源。“5”是右侧的叶子。比启动“^”作为其他中间节点。“2”是右叶。“ ”是左边的中间节点。等等。

所以最终方程将是

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