python - 递归树遍历并将每个输出作为字符串python返回

Question

基本上我有这个二叉树:

我想做的是遍历它，所以我得到一个 str 返回给我，它的值为 +BA。为了做到这一点，我有以下功能:

def order(root):

    if (root != None):
        root.visit() # this calls a binary tree function that just prints out root.data
        order(root.right)
        order(root.left)

这很好用，但我需要返回一个 str 而不是打印每个遍历。我尝试创建一个 str，并执行 str += root.visit()，但是每次都会重置，所以最后它没有用。如何返回包含所有遍历的字符串？

我尝试过的:

def order(root):
    rep = ""
    if (root != None):
        rep += root.visit()
        order(root.right)
        order(root.left)

    return rep

Answer 1

为了预序遍历二叉树，您应该遵循以下方案:

def traverse(node):
    rep = ""
    if node is not None:
        rep += node.visit()
        rep += traverse(node.right)
        rep += traverse(node.left)
    return rep