递归编辑成员变量：所有实例都有相同的值

Question

我想创建一个由TreeNode对象组成的Tree数据结构。根是一个TreeNode。每个TreeNode都有一个父TreeNode和一个子TreeNode列表。树是递归构建的。我简化了代码，使这个例子不太难。函数get_list_of_values_from_somewhere工作正常。当没有TreeNode的child_values并且get_list_of_values_from_somewherehtml" target="_blank">返回空列表时，递归结束。这非常好。

每个TreeNode的子节点成员不正确。脚本收集列表（node_list）中的所有TreeNode。在那里我可以检查每个TreeNode都有一个父节点，并且这个父节点是正确的。

但是出于某种原因，它们都有相同的子列表。我不明白为什么。其他一切都是正确的。递归工作正常，树节点创建正确，它们的父节点是正确的。为什么它们的子列表没有正确填充，以及在创建实例后如何编辑实例的memver变量？

class Tree(object):

    def __init__(self, root_value):
        print ("Creating tree")
        self.root = self.createTree(root_value)
        self.node_list = []

    def createTree(self, value, parent=None):
        node = TreeNode(value, parent)

        children_values = get_list_of_values_from_somewhere()
        for child_value in children_values:
            child_node = self.createTree(child_value, node)
            self.node_list.append(child_node)

            node.children.append(child_node)
            # I also tried alternatives:
            #node.insertChildren(self.createTree(child_value, node))
            #node.insertChild(child_node)

        return node


class TreeNode(object):

    def __init__(self, value, parent=None, children=[]):

        self.value = value
        self.parent = parent
        self.children = children

    def insertChildren(self, children=[]):
        self.children += children

    def insertChild(self, child):
        self.children.append(child)


if __name__ == '__main__':
    tree = Tree(1)

    #tree.node_list contains a list of nodes, their parent is correct
    #tree.root.children contains all children
    #tree.node_list[x] contains the same children - although many of them should not even have a single child. Otherwise the recursion would not end.

Answer 1

对此要非常谨慎：

def __init__(self, value, parent=None, children=[]):

这是：

def insertChildren(self, children=[]):

初始值（由[]创建的列表对象）是共享的单个对象。普遍地

您正在广泛使用这个单一的、共享的默认列表对象。

你可以用这个来代替。

def __init__( self, value, parent= None, children= None ):
    if children is None: children= []

此技术将创建一个新的空列表对象。不要分享。