打印后继树

Question

在打印树的后序时，我一直保持None作为最后一个值 我不知道我做错了哪一部分

def postorder(tree):
if tree != None :
    postorder(tree.get_left_subtree())
    postorder(tree.get_right_subtree())
    print(tree.get_value(),end = "")

Answer 1

这应该有效：

def postorder(tree):
    if tree.is_empty():
        return ""
    return (
        postorder(tree.get_left_subtree())
        + postorder(tree.get_right_subtree())
        + str(tree.root.value)
    )

请注意，由于我不知道您的树的api，因此我为树组成了一些函数/字段。如果树没有元素，则tree.is_empty()返回True，tree.root.value是当前树的根的值。