我已经准备了一个无括号的有序树遍历,我正在努力实现最小括号。我不需要计算表达式。我只需要打印带有最小括号的中缀表示法的表达式。现在我可以打印不带括号的表达式(见下文)。表达式最初是后缀表示法,我用它构建了一个表达式树。我知道我应该将操作符分为两组(+和-)和(*和/),但我正在努力实现一个实际的实现。
def infix(t):
if t != None:
infix(t.left)
print(t.value, d='')
infix(t.right)
暂无答案!
目前还没有任何答案,快来回答吧!