表达式二叉树类型的实现
媚惑之眸 2013-01-02 10:16:27 【问题描述】:一个表达式和一棵二叉树之间,存在着自然的对应关系。一个算术表达式可以用一棵表达式二叉树来表现,对表达式二叉树分别进行前序、中序和后序遍历就得到相应的前缀、中缀和后缀表达式。编写一个程序,实现基于二叉树表示的算术表达式Expression的操作。
【基本要求】:假设算术表达式 Expression内可以含有变量(a~z)、常量(0~9)和二元运算符(+、-、*、/、^(乘幂))。实现以下操作:
(1)以字符序列的形式输入语法正确的前缀表达式并构造表达式二叉树。
(2)用带括号的中缀表达式和不带括号的后缀表达式输出表达式Expression。
实现对变量V的赋值并且对算术表达式Expression求值。
(3)要输入两位以上的数据,