摘要：
前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 可以使其遍历顺序为根左右，然后逆序插入vector中，即每次在vector的头部插入结点值。在压入栈时先压入右结点再压入左结点则在出栈时就是先左后右了。 解法二：关键是判断当前这个结点： 1）它如果有左右结点是否已经入栈，若没有入栈则先将它的右结 阅读全文
摘要：
注意：！！当字符串的某一字符为 ）} ] 时要先判断栈st是否为空，若为空则返回false，否则st.pop()时容易造成指针溢出报错。 思路：从前往后遍历数组，遇到数字则压入栈中，遇到符号则把栈顶的两个数字拿出来做运算，把结果再压入栈中，直到遍历完整个数组，栈顶数字就是答案。 .. 回退一个目录 阅读全文