python - 递归后序遍历以在 Python 中列出？

Question

大家好——我是一名编程新手，这里有以下非常简单的代码:

def postorder(T):
    if T != None:
        postorder(T.left)
        postorder(T.right)
        print T.data,

我想要的不是打印遍历，而是让函数将该信息存储在数组或类似的东西中，这样我就可以将该信息用于其他事情

Answer 1

你可以这样做:

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

内部函数 recurse 负责遍历树并将数据自动添加到 data。