后序中的二进制搜索树输出不起作用

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

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