Question

我刚刚开始用Python编程，所以请注意我可能遗漏了一些基本的东西。我试图在Python3中创建我的第一个二叉树，一切似乎都很好。下一步是尝试打印我的树（按顺序），但这样做只会产生两个空格。有什么想法我犯了错误吗？

class Node:
    def __init__(self, newvalue):
        self.left=None
        self.right=None
        self.newvalue=newvalue


class Tree:
    def __init__(self):
        self.root=None

    def put(self, newvalue):
        self.root=puter(self.root, newvalue)


    def write(self):
        writer(self.root)
        print("\n")

def writer(root):
    if root != None:
        writer(root.left)
        print(root.newvalue) 
        writer(root.right)


def puter(root, newvalue):
    if root == None:
        root = Node(newvalue)
    else:
        if newvalue < root:
            if root.left != None:
                puter(newvalue, root.left)
            else:
                root.left=Node(newvalue)
        else:
            if root.right !=None:
                puter(newvalue, root.right)
            else:
                root.right = Node(newvalue)



tree = Tree()
tree.put("bird")
tree.put("snake")
tree.put("lion")
tree.put("elephant")
tree.put("snail")
tree.write()

致以最诚挚的问候，

Answer 1

您需要从puter函数返回一个值。

 def puter(root, newvalue):
    ...
    return root

否则，您的root成员会被分配默认返回值，即None。

Answer 2

你有几个错误。你没有像{1}}那样在kfx中提到root。但是您对puter的输入参数是倒退的，puter应该是puter(newvalue, root.right)而puter(root.right, newvalue)应该是puter(newvalue, root.left)。此代码打印树：

puter(root.left, newvalue)

Python - 二叉树 - 无法打印树

2 个答案: