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

Question

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

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

如何创建一个方法来完成此操作以创建正常格式的表达式？例如，像这样:

(2 - 3 + 5) * 6

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

Answer 1

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

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

您可以删除输入字符串中的所有大括号。这样会更容易。