山西省环保厅各处处长:一道数据结构的课设题目

来源:百度文库 编辑:神马品牌网 时间:2024/04/25 17:55:16
队于简单的四则运算表达式,实现以下功能:(1)对任意给出的前缀表达式(不带括号)、中缀表达式(可以带括号)或后缀表达式(不带括号)能够构造出一棵表达式二叉树,并且图示出来。(2)对于构造好的表达式二叉树,按照用户的要求输出相应的前缀表达式(不带括号)、中缀表达式(可以带括号,但不允许冗余的括号)或后缀表达式(不带括号)。

注:冗余括号就是去掉括号后不影响表达式的计算顺序,如(A+B)+C 中的括号是冗余的,可以表示成不冗余的 A+B+C 。

知道的可以联系我的qq:422215567

联系我的qq吧398077160,我把答案给你传过去

不知