Python中的树实现

Question

如何在Python中实现树？

我是Python初学者。

给我一个大概的想法！

Answer 1

构建一个Node类，它有一些内容对象和一个子对象列表，它们也是Node的实例。

Answer 2

class Tree(object): 
    def __init__(self, name, left_subtree = None, right_subtree = None): 
     self._name = name 
     self._left_subtree = left_subtree 
     self._right_subtree = right_subtree 

def inorder(tree): 
    if tree is not None: 
     inorder(tree._left_subtree) 
     print tree._name 
     inorder(tree._right_subtree) 

if __name__ == '__main__': 
    a = Tree('a') 
    b = Tree('b') 
    c = Tree('c', a, b) 
    inorder(c)