带最小括号的有序树遍历

kuarbcqp  于 2021-07-13  发布在  Java
关注(0)|答案(0)|浏览(195)

我已经准备了一个无括号的有序树遍历,我正在努力实现最小括号。我不需要计算表达式。我只需要打印带有最小括号的中缀表示法的表达式。现在我可以打印不带括号的表达式(见下文)。表达式最初是后缀表示法,我用它构建了一个表达式树。我知道我应该将操作符分为两组(+和-)和(*和/),但我正在努力实现一个实际的实现。

def infix(t):
    if t != None:
        infix(t.left)
        print(t.value, d='')
        infix(t.right)

暂无答案!

目前还没有任何答案,快来回答吧!

相关问题