表达式树怎么建立

答案:2 悬赏:40 手机版

解决时间 2021-04-09 11:32

提问者网友：缘字诀
2021-04-08 14:14

就是给定一个表达式如a*（b+c）+d/e，按照优先级放入表达式树中，麻烦写一下代码~~谢谢啦

最佳答案

五星知识达人网友：野慌
2021-04-08 14:48

哈罗～你也在学编程... ...

全部回答

1楼网友：刀戟声无边
2021-04-08 16:24

表达式61表达式树61表达式求值csdn 表达式树不是别的什么东西，而是一个表示算术表达式的二叉树，如图8.9所示。树的结点存储操作数和二元操作符（+、-、*、/）。二叉树是存储这种表达式的最佳数据结构，原因在于只要以后序方式遍历树就能够生成后缀表示，这是使用栈数据结构计算结果的后缀计算器所需要的。图8.9 表达式树有关表达式树的一些事实每一个叶子结点都表示一个操作数。内部结点是运算符。对结点执行后序遍历。在后序遍历中，每一个结点在其子结点被访问之后被访问。上述表达式树不同遍历得到的结果为：后序：ab+cd-1 前序：/+ab-cd 中序：a+b/c-d

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息