代码改变世界

中缀、前缀、后缀表达式之间的转换

2012-07-19 21:21  iamzhaiwei  阅读(313)  评论(0)  编辑  收藏  举报

中缀表达式转换为后缀表达式：从前面扫描，从前面输出

中缀表达式转换为前缀表达式：从后面扫描，从后面输出

前缀表达式和后缀表达式转换为中缀表达式：重建计算树，中序遍历树，子节点的优先级若低于父节点，子树的表达式两端加括号


稍后贴上源程序