Ce que en informatique on nomme_arbre_est une évolution directe du concept de liste chaînée. Il suffit pour cela de permettre à chaque maillon de contenir plusieurs références à d'autres maillons. On interdit cependant les références circulaires pour en simplifier le parcours.
Un maillon est nommé_nœud_dans cette nouvelle structure. L'élément qu'il contient est son_étiquette_.
Par analogie avec les arbres généalogiques, un nœud contenant une référence est appelé_nœud parent_et le nœud référencé est appelé_nœud enfant_. Par analogie avec les véritables arbres, le nœud de départ est nommé_racine_et les nœuds sans enfants sont nommés_feuilles_.
Les arbres_homogènes_contiennent des nœuds d'une seule classe. Les arbres_hétérogènes_permettent plusieurs classes de nœuds (en Java, par substitution).
Un arbre est_binaire_si aucun de ses nœuds ne peut avoir plus de deux enfants.
