racine, noeuds, feuilles

Une arborescence est constitué d’éléments appelés noeuds (nodes). Elle à pour origine un noeud appelé racine (root), et est composé en ses extrémités de feuilles (leaves), c’est-à-dire de noeud ne contenant aucun autre noeud.