C/C++简单思路-简单算术表达式二叉树的构建和求值《数据结构》
实验:编写一个二叉树来表示一个简单算术表达式,树的每一个结点包括一个运算符或运算数。在简单算术表达式中只包含 + - * / 和 一位正整数。并且按要求先乘除后加减的原则构造二叉树。所示为1+2*3-4/5 代数表达式对应的二叉树,然后由对应二叉树计算该表达式的值解题思路:1.给出一个简单算术表达式,形如:1+2*3-4/5,这个表达式其实就是中缀表达式(栈的那一章),也是这颗二叉树的中序遍历;2.且 二叉树可以由 中序遍历 和 先序 或 后序遍历 求出一颗唯一二叉树,中序表达式已经有
原创
2021-05-22 20:42:33 ·
4156 阅读 ·
2 评论