Question

我正在尝试定义一个可以轻松管理的树类（添加节点，获取子节点并以dfs或bfs样式遍历它）但我知道一点关于python并且我遇到了错误在运行我的代码时：

属性错误：＆＃39;树＆＃39;对象没有属性＆＃39; get＆＃39;

这是我的代码，到目前为止我已经实现了添加节点：

class Tree(dict):
    def __init__(self):
        self = {}

    def add(self, node, child):
        if self.get(int(node)):
            childs = self.get(int(node))
            childs.append(int(child))
            self.update({int(node):childs})
        else:
            self.update({int(int(node)):[int(child)]})

def main():
    tot = int(input("Cantidad de relaciones: "))
    t = Tree()
    for i in range (0, tot):
        for i in range (0,1):
            a = []
            a.extend(input().split())
        t.add(a[0], a[1])
    print(t)

main()

Answer 1

从dict继承它！

get和update是字典数据类型的方法。

您的代码：class Tree(object):将其替换为：class Tree(dict):，错误将得到解决。

您对代码的想法也很明显。 Python已经实现了具有dict和list数据类型的树状数据结构。

a = {
    'a': [1, 2, 3],
    'b': {
        'c': [33, 44, 55]
        'd': 123,
    }
}

Python data structures

列表字典作为树类

1 个答案: