Exercices corrigés — Arbres (informatique (MP2I/MPI))
15 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Le miroir Exercice de TD
- Ce que coûte un @ Exercice de TD
- Le parcours en largeur Exercice de TD
- Deux parcours suffisent-ils à retrouver l'arbre ? Exercice de TD
- Problème — Écrire un arbre sur une ligne, et le relire Exercice de TD
- Problème — Combien de nœuds faut-il pour être haut ? Exercice de TD
- Problème — L'arbre de décision, et pourquoi aucun tri ne fera mieux que Exercice de TD
- Lire un arbre Application directe du cours
- Les trois parcours, et ce que chacun révèle Application directe du cours
- Le même arbre en C Application directe du cours
- L'arbre complet dans un tableau Application directe du cours
- Fils gauche, frère droit : ce que la conversion préserve et ce qu'elle déforme Application directe du cours
- Le peigne et la pile Application directe du cours
- Problème — De l'arbre à la pile : évaluer une expression Application directe du cours
- Problème — L'arbre préfixe, ou pourquoi chercher un mot ne dépend pas du dictionnaire Application directe du cours