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

作     者：何志宏 毛志军 

作者机构：华南师范大学康大学院广东广州510000 广州市旅游商贸职业学校广东广州510515 

出 版 物：《电脑知识与技术》 (Computer Knowledge and Technology)

年 卷 期：2010年第6卷第2Z期

页      码：1201-1203页

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

主 题 词：表达式 波兰式 逆波兰式 二叉树的遍历 表达式树 

学科分类：08[工学] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1009-3044.2010.05.073

馆 藏 号：203795014...