慕姐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')])])