基于二叉树的将中缀表达式转换为前缀表达式的方法

被引：2

作者：

胡云

机构：

[1] 无锡广播电视大学

来源：

关键词：

中缀表达式; 前缀表达式; 二叉树;

D O I：

暂无

中图分类号：

TP311.12 [];

学科分类号：

081202 ; 0835 ;

摘要：

中缀表达式是使用频率最高的表达式形式,对其求值时,一方面要考虑表达式中运算符的优先级,另一方面还要考虑运算符的结合性.尽管运用人的思维能容易地判断中缀表达式的运算顺序,但使用计算机直接处理就会显得非常困难.提出一种基于二叉树的方法,即将中缀表达式转换为前缀表达式,然后在计算机上就可以实现简单求值.

引用

页码：247 / 250+263 +263

页数：5