Dans ce billet, nous allons étudier un algorithme clés utilisé pour lire le contenu d’un arbre binaire ; le parcours en profondeur préfixe (ou en anglais DFS pour Depth-First Search preorder).
Arbre binaire ?
Un arbre binaire est une structure de données utilisée dans certains algorithmes pour stocker des données. Dans un arbre binaire, chaque nœud peut avoir jusqu’à deux enfants.
Que savez-vous sur le parcours en profondeur préfixe dans les arbres binaires ?
3 questions pour faire le point sur cette algorithme ?
