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

Question

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

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

但由于某种原因，他们都有相同的儿童名单。我不明白为什么。其他一切都是正确的。递归工作，TreeNodes正确创建，其父级是正确的。为什么他们的子列表未正确填充？在创建实例后如何编辑实例的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= []

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