8.16.1 如何用二叉树表示表达式树

发布网友发布时间：2022-05-25 20:09

共1个回答

热心网友时间：2024-11-24 16:30

表达式树不是别的什么东西，而是一个表示算术表达式的二叉树，如图8.9所示。树的结点存储操作数和二元操作符（+、-、*、/）。二叉树是存储这种表达式的最佳数据结构，原因在于只要以后序方式遍历树就能够生成后缀表示，这是使用栈数据结构计算结果的后缀计算器所需要的。

图8.9 表达式树
有关表达式树的一些事实
每一个叶子结点都表示一个操作数。
内部结点是运算符。
对结点执行后序遍历。
在后序遍历中，每一个结点在其子结点被访问之后被访问。上述表达式树不同遍历得到的结果为：

后序：ab+cd-1 前序：/+ab-cd 中序：a+b/c-d

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com