在给定表达式树时创建字符串表达式

Question

当给定一个表达式树时，我在创建字符串表达式时遇到了问题。如果我的表达式树如下所示(在输出控制台中)：

(*(+(5)(-(2)(3)))(6))

我如何创建一个方法，通过这个方法来创建一个标准格式的表达式？例如，如下所示：

(2 - 3 + 5) * 6

我应该使用实际的表达式树还是表达式树的字符串方向(如上所示：(*(+(5)(-(2)(3)(6)。

Answer 1

你应该使用前缀到中缀的转换算法。

这是因为您的表达式树字符串是前缀形式，而您希望它是中缀形式。

您可以删除输入字符串中的所有花括号。这样就容易多了。

Answer 2

关于这一点，我建议您阅读这些文档。

调车场算法：https://en.wikipedia.org/wiki/Shunting-yard_algorithm

这个算法是关于“令牌”根据它们的“优先级”进行堆叠，每个例子中，括号之间的函数是第一个。至于这些，请阅读：

https://en.wikipedia.org/wiki/Order_of_operations

http://introcs.cs.princeton.edu/java/11precedence/ (这是特定于编程的)

我希望我能帮上忙。

祝您今天愉快。:)