基于二叉树的中缀表达式计算器设计  

作　　者：张静[1] 

机构地区：[1]河套学院,内蒙古巴彦淖尔015000

出　　处：《电脑编程技巧与维护》2020年第12期38-40,共3页Computer Programming Skills & Maintenance

摘　　要：程序设计语言编译中关于表达式计算求值的问题是一个较为基本的问题,在此利用中缀算术表达式与二叉树之间的相互转换关系,设计了一个较为简单的中缀算术表达式计算器,将输入的中缀表达式式转换为二叉树,通过后序遍历算法遍历该二叉树,得到后缀表达式,再应用栈操作实现算术表达式求值。

关 键 词：中缀表达式 二叉树 后序遍历算法 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]