Implémentation en arbre en Python

Question

Comment implémenter l'arborescence en Python?

Je suis débutant Python.

Donnez-moi une idée générale!

Answer 1

Construire une classe Node, ayant un objet de contenu et une liste d'enfants, qui sont des instances de 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)