波兰式和逆波兰式
首先介绍一下中缀表达式，中缀表达式是人类最熟悉的表达式，比如1+2, (1+2)*3等。
如下图:
中缀表达式就是对上述二叉树进行中序遍历得到的结果。
波兰式又称为前缀表达式，它是对上述语法二叉树进行前序遍历得到的结果。上图的前缀表达式为:
-+A*B-CD*EF
逆波兰式又称为后缀表达式，是上述语法二叉树的后序遍历得到的结果。
LeetCode 波兰式和逆波兰式
Hobby lead creation, technology change world.
- Post link: www.strivezs.com/2021/07/23/%E6%B3%A2%E5%85%B0%E5%BC%8F%E5%92%8C%E9%80%86%E6%B3%A2%E5%85%B0%E5%BC%8F/
- Copyright Notice: All articles in this blog are licensed under CC BY-NC-SA 3.0 unless stating additionally.