表达式二叉树类型的实现

2013-01-02 10:16:27 494 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

表达式二叉树（使用栈）前言这一次上机的题目就是将表达式二叉树进行相互转换。上一次说到了中缀表达式转后缀表达式，而这次是表达式二叉树转换成前中后缀表达式，只需要改变遍历方式即可。但是老师要只能使用栈。所以就需要保存结点。需求分析输入任意的前中后缀表达式，所以需要判断是哪一种表达式。根据不同的表达式，建立同样的二叉树。再将二叉树表示出来。按照用户输入，将二叉树转换成对应的表达式输出。程序功能将表达式转换成... 阅读详情

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

...全文