基于二叉树结构的表达式求值算法(共12页).doc

精选优质文档-倾情为你奉上 装 订 线实验报告课程名称： 程序设计与数据结构 指导老师： ljq 成绩： 实验名称：基于二叉树结构的表达式求值算法 实验类型： 上机 同组学生姓名： 专心-专注-专业一、实验目的和要求（必填）三、代码缺陷及修正记录五、讨论、心得二、实验内容和代码（必填）四、实验结果与分析（必填）一、实验目的和要求1. 掌握编程工具的使用2. 掌握二叉树数据结构在计算机上的实现3. 掌握通过计算机编程解决问题的基本方法二、实验内容和代码1 实验内容：l 编程实现基于二叉树结构的表达式求值算法l 表达式包含加减乘除四则运算以及至少一层括弧运算l 首先将输入的原表达式转换成二叉树结构，然后采用二叉树的后序递归遍历方法求得表达式的值l 将所有实验内容合并到一个工程，增加交互操作和循环处理（持续）2 代码1.头文件expnbitree.h12