北工大数据结构上机实验报告(共15页).doc

精选优质文档-倾情为你奉上上机题三报告 姓名： 学号： 完成日期：2015年5月5日题目：表达式可以用表达式二叉树来表示。对于简单的四则运算表达式，请实现以下功能；（1）对于任意给出的前缀表达式（不带括号）、中缀表达式（可以带括号）或后缀表达式（不带括号），能够在计算机内部构造出一棵表达式二叉树，并且以图示显示出来（字符图或图形的形式）。（2） 对于构造好的内部表达式二叉树，按照用户要求，输出相应的前缀表达式（不带括号）、中缀表达式（可以带括号）或后缀表达式（不带括号）.1、 需求分析1. 输入形式、输入值的范围；输入前缀表达式（不带括号）、中缀表达式（可以带括号）或后缀表达式（不带括号）2. 输出形式；表达式二叉树，前缀表达式、中缀表达式和后缀表达式。3. 程序功能；用表达式二叉树表示表达式，并转换为前缀表达式、中缀表达式或后缀表达式。4. 测试数据 正确的输入输出： 错误的输入输