python - 在python中将节点插入树中

Question

我正在尝试编写一个节点类来创建一个树结构。当我尝试使用“addChild”方法将子节点添加到根节点时，似乎出现了一些问题，因为子节点似乎在其子列表中。我不知道为什么，所以任何帮助表示赞赏。

class node(object):
    def __init__(self, name, x, y, children = []):
        self.name = name
        self.children = children
        self.x = x
        self.y = y

    def addChild(self): 
        b=node('b', 5, 5)
        self.children.append(b)
        return

root=node('a',0.,0.)
print root.children 

root.addChild() 

print root.children
print root.children[0].children

产量：

[<__main__.node object at 0x7faca9f93e50>]
[<__main__.node object at 0x7faca9f93e50>]

而第二个“打印”行应该返回一个空数组。

Answer 1

默认参数值children = []将单个列表对象分配给__init__函数，然后在每次调用所有子项时使用该函数。这是一个常见的错误。相反，children在__init__函数本身中创建：

class node(object):
    def __init__(self, name, x, y, children=None):
        self.name = name
        self.children = [] if children is None else children
        self.x = x
        self.y = y
 # ...