学步园

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

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

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

稍后贴上源程序