Le tour de l'arbre
Pose ton doigt sur la racine d'un arbre dessiné. Puis fais le tour de l'arbre, en gardant toujours la main sur le trait, comme on longe un mur.
Tu passes trois fois près de chaque nœud : à sa gauche, dessous, et à sa droite. Si tu notes le nœud à un de ces moments, tu obtiens une liste. Il y a donc trois façons de lire un arbre.
Mots-clés
| Mot | Ce que ça veut dire | Exemple |
|---|---|---|
| Parcours | Une façon de visiter tous les nœuds, un par un, dans un ordre précis. | Le tour de l'arbre |
| Visiter | Regarder un nœud et noter sa valeur. | Noter 8 |
| Préfixe | On note la racine avant ses deux côtés. | Racine, gauche, droite |
| Infixe | On note la racine entre ses deux côtés. | Gauche, racine, droite |
| Suffixe | On note la racine après ses deux côtés. | Gauche, droite, racine |
| Sous-arbre | Un nœud et tout ce qui est sous lui. C'est un arbre plus petit. | Le côté gauche de 8 |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
À toi : avant, entre, après
À toi de jouer
À toi : avant, entre, après
3 questionsTes réponses sont corrigées ici et ne sont pas conservées. Un compte garde tes résultats.
Trois règles, une seule idée
Les trois parcours font la même chose : ils visitent le côté gauche, le côté droit, et la racine. Seul l'ordre change.
Pour chaque côté, on recommence avec la même règle. C'est une idée récursive : un côté est lui-même un arbre.
Exemple travaillé : les trois lectures
| Parcours | Ordre | Résultat sur notre arbre |
|---|---|---|
| Préfixe | Racine, gauche, droite | 8, 3, 1, 6, 10, 14 |
| Infixe | Gauche, racine, droite | 1, 3, 6, 8, 10, 14 |
| Suffixe | Gauche, droite, racine | 1, 6, 3, 14, 10, 8 |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
À toi : lire l'arbre 5, 2, 9, 7
À toi de jouer
À toi : lire l'arbre 5, 2, 9, 7
4 questionsTes réponses sont corrigées ici et ne sont pas conservées. Un compte garde tes résultats.