Questions extraites du site genumsi.inria.fr qui propose des QCM d'entraînement.

Voici un arbre, on le parcourt en partant du haut (la racine) et en descendant de branche en branche (les noeuds) jusqu'à arriver à une feuille.
Par exemple on peut faire le parcourt Racine 4 puis noeud 5 puis noeud 4 puis feuille 6.
Considérons un algorithme Glouton de parcours (racine vers feuille) de cet arbre, Sélectionnant le noeud le plus grand à chaque étape.


Quel chemin cet algorithme Glouton va-t-il parcourir ?

Cliquer pour afficher la solution

La réponse est : A