java二叉树如何帮助将表达式编译成机器语言

Question

Binary trees facilitate high-speed searching and sorting of data, eliminating duplicate data items efficiently, representing file-system directories, compiling expressions into machine language and many other interesting applications.

这是Java How to Program第9版

我只是不明白，二叉树如何帮助将表达式编译成机器语言

Answer 1

总结/重述评论：

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

• 这段文字基本上没有内容。我猜这是一个介绍性段落的一部分，旨在激发你对一个包含二叉树¹的例子的兴趣，这个例子将出现在一个段落中

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

• 从那篇课文中没有什么有用的东西。往前走。这里什么也没发生。：-）

^{1-但不要期待编译器的详细解释。这远远超出了编程入门教材的范围。事实上，我甚至都不指望“数据结构”会有像样的报道}