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