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

Question

我正在尝试构建一棵普通的树。Python中是否有任何内置数据结构来实现树？

Answer 1

Python没有像Java那样广泛的“内置”数据结构。但是，由于Python是动态的，因此易于创建通用树。例如，一棵二叉树可能是：class Tree:    def __init__(self):        self.left = None        self.right = None        self.data = None您可以像这样使用它：root = Tree()root.data = "root"root.left = Tree()root.left.data = "left"root.right = Tree()root.right.data = "right"