标签: c++ string tree expression deque
我在简化表达式树字符串时遇到了麻烦。我尝试使用堆栈将括号与元素分开,然后弹出任何不必要的括号,但此时我只是创造了一个烂摊子,我试图从头开始,所以如果我给了表达式:
Input: (AB)C((DE)F)
(我认为这就是树的样子): 使用该字符串和该树,我的输出应为:
Output: ABC(DEF)
我只是不了解如何从输入到输出。