Représentation informatique d'un arbre
Nous allons ici voir comment représenter un arbre de manière non graphique (et/ou informatique).
Une première manière de le représenter est avec un tableau où les lignes représentent les enfants de chaque sommet. Et les indices représentent donc les sommets.
Une deuxième manière est de le représenter avec des parenthèses, où chaque sommet est représenté par son nom et ses enfants en parenthèse.
Enfin une dernière manière de le représenter est avec des pointeurs. Où chaque élément a un pointeur vers chacun de ses enfants, et on a ensuite juste un pointeur en plus pour pointer vers la racine.
