前缀表达式

前缀表达式和后缀表达式求值的时候用栈：
依次弹出栈顶的两个元素，将结果入栈，区别只在于一个是从右往左，栈顶OP次顶，一个是从左往右，次顶OP栈顶。
贴一个链接：http://blog.csdn.net/antineutrino/article/details/6763722
中缀表达式变前缀表达式和后缀表达式时用树：
由中缀表达式构建一个二叉树，前序遍历得到前缀表达式，后序遍历得到后缀表达式。
贴一个链接：http://blog.csdn.net/xb151652000/article/details/6828756