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. Quel chemin cet algorithme Glouton va-t-il parcourir ?
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.

La réponse est : A