評估後訂單表達式

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