表达式与二叉树的相互转换

• 作者: 何志宏 毛志军
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 表达式 波兰式 逆波兰式 二叉树的遍历 表达式树
• 年，卷（期）: 2010,（02Z）
• 页码范围: 1201-1203
• 页数: 3页
• 分类号: TP3

摘要

数学表达式、栈的操作、二又树的遍历，这几个概念在数据结构的教材中是不可缺少的。数学表达式求值是程序设计语言编译中的一个最基本问题，也是栈应用的一个典型例子，用它来研制出各种类型的电子计算器（前缀计算器、中缀计算器（常见的计算器）、后缀计算器）。在数据结构中没有解决表达式与二又树之间的相互转换关系，也就是说不能由一种表达式迅速地得到另外的两种表达式，也就难于解决其他两种计算器的研制过程。本文旨在研究表达式与二叉树间的相互转换关系，便于由一种表达式（或表达式树）迅速求出其他的表达式，再通过栈的应用（操作）研制出三种不同的计算器（栈的应用在数据结构的教材中都有，在此文中不予介绍）。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛志军		7	31	4.0	5.0
2	何志宏	华南师范大学康大学院	3	12	1.0	3.0