C ++表达式树简化

时间:2017-01-17 06:50:48

标签: c++ string tree expression deque

我在简化表达式树字符串时遇到了麻烦。我尝试使用堆栈将括号与元素分开,然后弹出任何不必要的括号,但此时我只是创造了一个烂摊子,我试图从头开始,所以如果我给了表达式:

Input: (AB)C((DE)F)

(我认为这就是树的样子): Desired tree 使用该字符串和该树,我的输出应为:

Output: ABC(DEF)

我只是不了解如何从输入到输出。

0 个答案:

没有答案