# Création d'un arbre par listes impriquées :

# chaque noeud est une liste n à 3 éléments :
# n[0] est la valeur du noeud
# n[1] est le SAG du noeud (donc une liste)
# n[2] est le SAD du noeud (donc une liste)
# L'arbre vide est représenté par une liste vide (SAG et SAD d'une feuille par exemple)


# les feuilles :
n5=[5,[],[]]
n4=[4,[],[]]
n2=[2,[],[]]
# Les noeuds internes :
n3=[3,n4,n5]
# La racine :
n1=[1,n2,n3]

# création du même arbre en une seule ligne :
arbre=[1, [2, [], []], [3, [4, [], []], [5, [], []]]]


"""
Représentation graphique de l'arbre :

        1
       / \
      2   3
         / \
        4   5

"""