精选优质文档-倾情为你奉上数据结构上机题3表达式二叉树：表达式可以用表达式二叉树来表示。对于简单的四则运算，实现以下功能：1、 对于任意给出的前缀表达式（不带括号）、中缀表达式（可以带括号）、后缀表达式（不带括号），能够在计算机内部构造出一颗表达式二叉树，并且以图示显示出来（字符图货图形的形式）2、 对于构造好的内部表达式二叉树，按照用户的要求，输出相应的前缀表达式（不带括号）、中缀表达式（可以带括号，但不允许冗余括号）货后缀表达式（不带括号）。2015、5、211、 需求分析1、输入形式、输入值的范围：输入为正确的前缀、后缀、中缀表达式；2、输出形式：输出为除了输入的表达式以外的其它两种形式的表达式以及所输入表达式所构建的二叉树；3、程序功能：将所输入的任意前缀、中缀、后缀表达式转换成其它两种形式的表达式，并将输入的表达式构建成二叉树的形式输出；二、概要设计1、ADT定义： 1）二叉树结点ADT： class BinaryTreeNode/二叉树结点类private:
