玉环城关二中2010:计算机,数据结构,课设,关于二叉树

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