python数据结构 树_如何在Python中实现树？像Java中一样，Python是否有内置的数据结构？...

慕姐4208626

通用树是具有零个或多个子节点的节点，每个子节点都是一个适当的（树）节点。它与二叉树不同，它们是不同的数据结构，尽管两者共享某些术语。Python中没有通用树的内置数据结构，但是可以很容易地通过类来实现。class Tree(object):    "Generic tree node."    def __init__(self, name='root', children=None):        self.name = name        self.children = []        if children is not None:            for child in children:                self.add_child(child)    def __repr__(self):        return self.name    def add_child(self, node):        assert isinstance(node, Tree)        self.children.append(node)#    *#   /|\#  1 2 +#     / \#    3   4t = Tree('*', [Tree('1'),               Tree('2'),               Tree('+', [Tree('3'),                          Tree('4')])])