将树字符串（括号）的缩写形式转换为完整形式

Question

我想将树字符串表达式（带括号）的缩写形式转换为完整形式。

这是一个示例树表达式：

intput: ((((XX(XXX(XX 
output: ((((XX)(XX))X)(XX))

这棵树看起来像：
.

有人可以提供完整代码或至少部分 C++ 代码吗？

其他示例：

input: (S((SS(S(S(((S(SSSS 

output: (S((SS)(S(S(((S(SS))S)S)))))

Answer 1

这是一个中序树遍历过程。 根-->左-->右.

如果你愿意，我可以写出完整的解决方案，这需要一些时间。

你能给我一个示例代码吗（我的意思是有没有给出任何代码片段）？还是得自己写建树代码然后输出？

看看你的代码：让答案字符串 = "";

步骤 01：root -->(, answer = "(", 向左走

step02: root --->(, answer = "((", 往左走

第 03 步：root -->( answer = "(((", 向左走

step04: root --> ( answer = "((((, 往左走

step 05: root ---> x answer = "(((x，没有左边，往右边走step 04

step 06: root--> x, answer = "(((xx，没有左，右，所以加")"

所以答案将是 = "((((xx)，然后向右走步骤 03

步骤 07：root -->(, answer = "(((xx)(, 向左走

step 08: root--> x answer = "((((xx)(x, no left go right of step 07

step 09: root--> x answer = "((((xx)(xx，没有左或右，返回，添加")"

所以答案将是=“((((xx)(xx)

你可以用同样的方法解决树的其余部分。

注意如果没有子节点，且该节点在父节点的右边加")"(右括号)

convert short form of tree string(parentheses) into full form