Dans ce billet, nous allons étudier un algorithme clés utilisé pour lire le contenu d’un arbre binaire ; le parcours en profondeur infixe (ou en anglais DFS pour Depth-First Search inorder).

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 infixe dans  les arbres binaires ?

3 questions pour faire le point sur cette algorithme ?