LeetCode. 逆波兰表达式求值(后缀表达式 - 类似于树的后序遍历 // 中缀转前缀or后缀)
后缀表达式,可以看作是一棵树的后序遍历,树的叶子节点均为操作数,非叶子节点均为操作符号
中序遍历特征就是先看子节点 再看父节点
所以对于后缀表达式的解析,只需要一个栈来存取操作数
从左→→→右遍历:
— 遇到操作数则入栈
— 遇到操作符号则说明 该子树的孩子节点都遍历完了,回到了父节点了(后序遍历的逻辑),则将栈顶弹出两个操作数 和 该操作符号 进行运算
#include <vector...
原创
2019-03-15 16:37:50 ·
1064 阅读 ·
0 评论