【发布时间】：2015-09-10 10:10:30
【问题描述】：
我的目标是在本地机器上生成一个表达式tree，并通过网络将tree传输到远程主机。然后远程主机可以根据表达式树eval。我想到了一种将树编码为两个字符串的方法，它们代表它的前序和中序遍历序列。有没有其他好办法？提前致谢。
【问题讨论】：
-
你想过使用 XML 吗？它似乎是为了编码这样的结构而设计的
-
XML 其实是我之前没有想到的好方法。但是远程机器可能是一个没有运行操作系统的嵌入式系统。我必须为它移植轻型 XML 解析器。我会记住的。谢谢 :-)
-
在嵌入系统的情况下，我想你必须编写一个解析器（最终用 C 语言）并让它又快又小。在这种情况下，也许有比 XML 解析器更轻的东西。一种可能性是使用带括号的表示，例如 (a(b(d, e, f), c(g(h, i), k)))。这种表示通常最容易解析，可以直接在 C 中解析，也可以由 yacc 等工具生成。