1.一个表达式和一个二叉树之间,存在着自然的对应关系。写一个程序,实现基于二叉树表示的算术表达式Expression的操作。 2.假设算术表达式Expression内可以含有变量(a~z)、常量(0~9)和二元运算符(+,-,*,/,^(乘幂))。实现以下操作: ⑴ReadExpr(E)——以字符序列的形式输入语法正确的前缀表达式并构造表达式E。 ⑵WriteExpr(E)——用带括弧的中缀表达式输出表达式E。 ⑶Assign(V,c)——实现对变量Vde赋值(V=c),变量的初值为0。 ⑷Value(E)——对算术表达式E求值。 ⑸CompoundExpr(P,E1,E2)——构造一个新的复合表达式(E1)P(E2)。 3.在读入表达的字符序列的同时,完成运算符和运算数的识别和处理以及相应的运算。 4.在识别出运算数的同时,要将其字符形式转换成整数形式。 5.用在后根遍历的次序对表达式求值。
资源简介:1.一个表达式和一个二叉树之间,存在着自然的对应关系。写一个程序,实现基于二叉树表示的算术表达式Expression的操作。 2.假设算术表达式Expression内可以含有变量(a~z)、常量(0~9)和二元运算符(+,-,*,/,^(乘幂))。实现以下操作: ⑴ReadExpr...
上传时间: 2014-11-27
上传用户:偷心的海盗
资源简介:1.一个表达式和一棵二叉树之间,存在着自然的对应关系.可写一个程序实现基于二叉树表示的算术表达式Expression的操作.
上传时间: 2013-12-24
上传用户:hullow
资源简介:表达式类型的实现: 1、 一个表达式和一颗二叉树之间,存在着自然的对应关系。 2、 假设算术表达式Expression内可以含有变量(a~z)、常量(0~9)和二元运算符(+,-,*,/,^)。实现一下操作。 (1) ReadExpr(E)——以字符序列的形式输入语法正确的...
上传时间: 2013-12-09
上传用户:luke5347
资源简介:一个表达式和一棵二叉树之间,存在着自然的对应关系。试设计实现一个基于二叉树表示的数学表达式类型Expression的操作。
上传时间: 2014-12-02
上传用户:13188549192
资源简介:一个最简单的二叉树的算法,包括二叉树的各种遍历,还添加了队列的层序遍历
上传时间: 2014-09-10
上传用户:lht618
资源简介:一个比较完整的二叉树系统,可以对学习数据结构中的二叉树应该有一个比较理想的直观的了解吧
上传时间: 2015-12-21
上传用户:baitouyu
资源简介:表达式和二叉树之间存在对应关系,该程序实现了基于二叉树表示的算术表达式的操作。
上传时间: 2016-05-24
上传用户:金宜
资源简介:一个数据结构实现二叉树的小程序的源码。希望能对大家有点帮助!
上传时间: 2016-06-04
上传用户:dyctj
资源简介:1.创建以二叉链表作存储结构的二叉树; 2.按前序遍历二叉树; 3.按中序遍历二叉树; 4.按后序遍历二叉树; 5.计算二叉树的单枝结点数; 6.按层次遍历二叉树。
上传时间: 2017-01-13
上传用户:牧羊人8920
资源简介:括号匹配问题和建立二叉树问题,都是C语言的源代码.
上传时间: 2016-04-04
上传用户:上善若水