二叉搜索树的后序输出不存在

Question

我从stackoverflow获得了以下代码，但效果不佳：

def postorder(tree):

    data = []

    def recurse(node):
        if not node:
            return
        recurse(node.left)
        recurse(node.right)
        data.append(node.data)

    recurse(tree)
    return data

a = input().split(' ')
recRoot = Node(a[0])
for i in range(len(a)):
    recRoot.insert(a[i])

print(postorder(recRoot))

• 输入：88 99 43 15 4 91 31
• 输出：31 4 15 43 91 99 88
• 输出应为：4 31 15 43 91 99 88

请帮我解决这个问题。谢谢你三次：））

Answer 1

postorder函数没有问题。我想你在创建树的时候已经改变了标记，再次检查你的插入函数