中缀表达式转换为后缀表达式:从前面扫描,从前面输出
中缀表达式转换为前缀表达式:从后面扫描,从后面输出
前缀表达式和后缀表达式转换为中缀表达式:重建计算树,中序遍历树,子节点的优先级若低于父节点,子树的表达式两端加括号
稍后贴上源程序
中缀表达式转换为后缀表达式:从前面扫描,从前面输出
中缀表达式转换为前缀表达式:从后面扫描,从后面输出
前缀表达式和后缀表达式转换为中缀表达式:重建计算树,中序遍历树,子节点的优先级若低于父节点,子树的表达式两端加括号
稍后贴上源程序
转载于:https://www.cnblogs.com/iamzhaiwei/archive/2012/07/19/2689658.html