设计一个程序,将给定的中缀表达式转换成一棵二叉树,然后通过后序遍历计算表达式的值。要求输入的表达式符合四则运算的规范,并且不能为空。程序会对表达式进行合法性判断,然后使用二叉链表作为数据结构,将表达式转换成一棵二叉树。最后,通过后序遍历计算表达式的值,并输出结果。表达式中可以包含运算符“+”、“-”、“*”、“/”、左右括号以及整数(可以是多位数)。空格符和制表符也是有效字符。测试用例:20 + ( 3 * ( 4 + 46 ) – 6 )/2 - 134预期测试结果:-42
中缀表达式转换成二叉树并计算
用户评论
推荐下载
-
二叉树遍历
运用C++开发技术实现二叉树的遍历,包括先序遍历、后序遍历等方法。
45 2019-02-21 -
链表二叉树
链表二叉树实际用于验 收课程设计里面有 中序 后序 递归和非递归
27 2019-02-19 -
遍历二叉树
数据结构c++编写二叉树,实现中序,后序,前序遍历,以中序入站
27 2019-02-22 -
二叉树实现
设计基于模板的二叉树类,分别用递归法和非递归法定义二叉树的中序、前序、后序和按非 递归法按层次遍历, 最后写一个函数分别以上述顺序打印所有结点的值以及该结点所在层数
26 2019-02-19 -
二叉树rar
关于的二叉树前序搜索,中序搜索和后序搜索,
23 2019-03-11 -
二叉树代码
二叉树,C++实现,包括二叉树的集中遍历顺序,能够快速使你明白二叉树编程原理
21 2019-03-06 -
二叉树实验
求二叉树的高度,按中序方式输出二叉树中各结点的值及其对应的层次数,设计算法将顺序方式形式存储在数组中的二叉树转换为二叉链表形式
11 2019-03-10 -
C二叉树
C++mfc编写的二叉树查找程序,个人觉得很有用,希望大家能用到
34 2019-02-24 -
二叉树讲解
二叉树讲解 浙江大学课程二叉树 课件
19 2019-03-02 -
二叉树问题
关于二叉树的求法,很全面 ,前中后 所有遍历都包含。
25 2019-03-02
暂无评论