Activité sur les arbres binaires

Les structures de données que nous avons étudié jusqu’à présent (tableaux, listes, piles, files…) sont linéaires, dans la mesure où elles stockent les éléments les uns à la suite des autres « à la queue leu leu ». On peut représenter de telles structures d’une manière imagée comme des éléments placés sur une ligne à l’instar d’oiseaux posés sur un fil
électrique.
Un arbre est une structure constituée de nœuds, qui peuvent avoir des enfants qui sont eux-mêmes des nœuds. Les systèmes de fichiers dans les systèmes de type UNIX (Linux et Mac OS) ont par exemple une structure en arbre définissant une arborescence.