这篇博客探讨了前缀、中缀和后缀表达式如何与树的遍历方式相结合。通过示例说明了2+6这个中缀表达式在转换为前缀和后缀表达式时，数字顺序不变，变化的只是运算符的位置。作者指出，这种转换实际上对应于树的先序、中序和后序遍历，揭示了树结构在表达式解析中的重要性。
前缀中缀后缀表达式，归根到底就是树的前序中序后序遍历，所以如果你学过树的深度优先遍历的话，这样的转换对你来说就是小case了。
我们知道，如果中缀表达式是：2 + 6，前缀表达式就是：+ 2 6，后缀表达式就是 2 6 +。这里可以得出，算表达式的时候，无论怎么转换形式，二元运算符的左右两边数字是不会换顺序的，换的只有符号的位置。
然后神奇的事情就发生了
表达式和树完美的结合在了一起！
之后就不用我多说了吧！
+ 2 6 前缀表达式 又是先序遍历
2 + 6 中缀表达式 又是中序遍历
2 6 + 后缀表达式 又是后序遍历
这就是树的妙用，也是X缀表达式的精华所在！
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
