Parcours d'arbres binaires : préfixe, infixe, suffixe en Terminale
Parcours d'arbres binaires : préfixe, infixe, suffixe, c'est une notion de nsi du chapitre « Structures de données », au programme de Terminale. Voici le cours, un exemple et de quoi t'entraîner.
Parcours d'arbres binaires : préfixe, infixe, suffixe : le cours
Les parcours permettent de visiter tous les nœuds d'un arbre dans un ordre spécifique. Préfixe (racine d'abord), infixe (enfant gauche, racine, enfant droit), suffixe (enfants d'abord, puis racine).
Exemple
Visiter tous les pièces d'une maison : on peut commencer par le salon (préfixe), ou d'abord les chambres (suffixe).
À retenir
Infixe donne l'ordre croissant pour un ABR, préfixe et suffixe sont utiles pour d'autres traitements.
S'entraîner sur parcours d'arbres binaires : préfixe, infixe, suffixe
Fais l'exercice, puis demande au tuteur de te corriger pas à pas.
Exercice 1
Implémentez une pile en Python avec les méthodes empiler(), dépiler() et est_vide(). Testez avec la séquence : empiler(5), empiler(3), dépiler(), empiler(7), dépiler().
Corrige cet exercice avec le tuteur →Exercice 2
Soit un ABR contenant les valeurs 50, 30, 70, 20, 40, 60, 80. Dessinez l'arbre et effectuez un parcours infixe. Quel ordre obtenez-vous ?
Corrige cet exercice avec le tuteur →Cette notion fait partie du chapitre Structures de données (NSI Terminale).