顺序遍历工作正常,但最后也不会打印

时间:2019-07-11 12:19:39

标签: python tree

当我调用inorder()时,它会打印该值,但是当我在打印函数中调用inorder()时,它会在None处打印None。为什么?

def inorder(root):
    if root is not None:
        inorder(root.left)
        print(root.data, end = " ")
        inorder(root.right)

print("InorderTraversal: ", inorder(root))

我期望输出:5,10,15,30,20

但是它给出了5 15 10 30 20 inorderTraversal None

0 个答案:

没有答案