Question

所以Python并没有真正做到这一点。我有一个名为tree的类，它是二叉树类型。

class Tree(object):
    def __init__(self):
        self.left = None
        self.right = None
        self.data = None

    def filler(self, lista, tree):
        tree = Tree()
        nr = len(lista)
        nr //= 2
        if len(lista) == 0:
            return
        if len(lista) == 1:
            tree.data = lista[0]
            return
        tree.data = lista[nr]
        self.filler(lista[:nr], tree.left)
        self.filler(lista[nr:], tree.right)

函数filler()将列表转换为二叉树。我试着这样称呼它：

tr = Tree()
tr2 = Tree()
l = self.ctrler.Backtrack(self.ctrler.tsk, 0) -- some list
tr.filler(l, tr2)
print(tr2.data)

结果是None。 filler()没有做任何事情。我可以对此做些什么吗？我可以通过引用传递tr2对象吗？如果我不能通过引用传递列表，如何将列表转换为二叉树？

没有填充树的实例化的回溯：

Traceback (most recent call last):
  File "D:/Projects/Python/AIExcavator/src/ui.py", line 75, in <module>
    uier.inter()
  File "D:/Projects/Python/AIExcavator/src/ui.py", line 63, in inter
    tr.filler(l, tr2)
  File "D:\Projects\Python\AIExcavator\src\Backtracking.py", line 79, in filler
    self.filler(lista[:nr], tree.left)
  File "D:\Projects\Python\AIExcavator\src\Backtracking.py", line 78, in filler
    tree.data = lista[nr]
AttributeError: 'NoneType' object has no attribute 'data'

Answer 1

无论如何，

filler有点奇怪，因为它只需要self来进行递归调用。它确实是一个替代构造函数，使其更适合作为类方法，如

class Tree(object):

    def __init__(self, data=None, left=None, right=None):
        self.left = left
        self.right = right
        self.data = data

    # The former method filler()
    @classmethod
    def from_list(cls, lista):
        if lista:
            # All non-empty lists are the same.
            # Specifially, nr = 0 for a single-element list,
            # and lista[:nr] and lista[nr+1:] are empty lists
            # in the edge cases.
            nr = len(lista) // 2
            return cls(lista[nr],
                        cls.from_list(lista[:nr]),
                        cls.from_list(lista[nr+1:]))
        else:
            return None

tree = Tree.from_list([1,2,3,4,5,6])

使用类方法的好处是您可以定义Tree的子类，而无需重新定义from_list。考虑

class BackwardsTree(Tree):
    def __init__(self, data=None, left=None, right=None):
        self.data = data
        # Swap the left and right subtrees
        self.right = left
        self.left = right

bt = BackwardsTree.from_list([1,2,3,4,5,6])

虽然BackwardsTree.from_list解析为Tree.from_list，因为您没有覆盖该函数，但返回值仍然是BackwardsTree的实例，而不是Tree，因为您使用cls创建了每个（子）树，而不是在方法内部对Tree进行硬编码。

Answer 2

你写

tr.filler(l, tr2)

但是在填充程序中，当你用新的树对象擦除它时，你不会使用tr2。

def filler(self, lista, tree):
    tree = Tree()

另外，正如评论中指出的那样，

self.filler(lista[:nr], tree.left)
self.filler(lista[nr:], tree.right)

是错误的，因为您传递tree.left和tree.right，None filler期望tree对象，而不是None。< / p>

关于通过引用传递，您应该阅读Python中的mutables。 TL; DR：如果您将tr2传递给filler并在filler中进行修改，则会对其进行修改。

Python通过引用传递类的实例

2 个答案: