Quiz : Arbre binaire – Parcours en profondeur postfixe

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

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

3 questions pour faire le point sur cette algorithme ?

Pour aller plus loin

Pour approfondir vos connaissances, et développer vos compétences, je vous propose cette sélection de livre.

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *