java - 二叉树如何促进将表达式编译成机器语言

Question

二叉树促进数据的高速搜索和排序，有效地消除重复数据项，表示文件系统目录，将表达式编译成机器语言和许多其他有趣的应用程序。

这是来自 Java How to Program 第 9 版。

我只是不明白二叉树如何促进将表达式编译成机器语言？

Answer 1

总结/概括评论：

• 二叉树“促进”编译表达式，就像砖块“促进”房屋建造一样。您可以使用砖块来建造房屋，因此它们“促进”了建造房屋。

• 这段文字基本上是免费的。我猜这是介绍性段落的一部分，旨在激发您对一些涉及二叉树¹的示例的兴趣，该示例将出现在一段左右。

• 不读这本书......（我预测）他即将描述的那种同构二叉树并不真正适合在编译器中表示表达式。抽象语法树 (AST) 通常既不是二元的，也不是同构的。相反，很可能存在许多不同的节点类型，并且不同的节点类型具有不同数量和类型的子节点。

• 从那段文字中没有什么有用的东西可以学到。向前走。这里什么都没有发生。:-)

^{1 - 但不要指望编译器的详细解释。这远远超出了介绍性编程教科书的范围。确实，我什至不期望对“数据结构”进行体面的覆盖。}