应该使用哪种树遍历技术来评估（2-3）+（2 *（4 + 3））？

Question

我可以使用PostOrderTrversal进行评估

（2-3）+（（4 + 3）* 2）

到

23-43 + 2 * +

但是当我尝试对

做同样的操作时

（2-3）+（2 *（4 + 3））

我明白了

23-243 + * +

我想解决时会引起问题。

Answer 1

实际上，解决它不会引起任何问题。他们的结果是完全一样的。 为什么？如果在两个方程式上都绘制一个表达式树，则会发现带有+和2的节点被交换。结果，相应的后订单遍历是不同的。只是原始方程式不同而使它们的后缀表达式不同。