前/中/后缀表达式的转换

        天然表达式转换为前/中/后缀表达式,实际上是很简单的。首先将天然表达式按照优先级顺序,构造出与表达式相对应的二叉树,而后对二叉树进行前/中/后缀遍历,即获得前/中/后缀表达式。       举例说明将天然表达式转换成二叉树:       a×(b+c)-d       ① 根据表达式的优先级顺序,首先计算(b+c),造成二叉树              ②而后是a×(b+c),在写
相关文章
相关标签/搜索