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

• 作者: 胡云
• 来源期刊: 成都大学学报（自然科学版）
• 关键词: 中缀表达式 前缀表达式 二叉树
• 年，卷（期）: 2012,（3）
• 页码范围: 247-250,263
• 页数: 5页
• 分类号: TP311.12
• 语种: 中文
• DOI: 10.3969/j.issn.1004-5422.2012.03.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡云		3	8	2.0	2.0