基于二叉树的算术表达式计算与实现

摘要：

算术表达式、栈的操作、二叉树的遍历这几个概念是数据结构教学中的基本内容.算术表达式求值是程序设计语言编译中的一个最基本问题,也是栈应用的一个典型例子.在数据结构中没有解决表达式与二叉树之间的相互转换关系.本文旨在研究表达式向二叉树的转换,即扫描输入的算术表达式,生成表达式的二叉树,再以先序遍历此二叉树求取表达式的值.为由一种算术表达式得出后缀、前缀两种表达式提供了一种新思路；同时以更简便的方式实现了算术表达式、二叉树这两者之间的转换.

关键词：算术表达式、表达式树、二叉树的遍历、树、数据结构

分类号：TP3;TP1

资助基金：高职高专计算机类专业2012年度规划课题JZW590112116

在线出版日期：2012-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：190,193