Parcours préfixe, infixe et suffixe en Terminale
Parcours préfixe, infixe et suffixe, c'est une notion de nsi du chapitre « Structures de données (listes, piles, files, arbres, graphes) », au programme de Terminale. Voici le cours, un exemple et de quoi t'entraîner.
Parcours préfixe, infixe et suffixe : le cours
Les trois parcours d'un arbre binaire définissent l'ordre de visite des nœuds : préfixe visite la racine en premier, infixe la visite entre ses enfants, suffixe la visite en dernier.
Exemple
Pour un arbre simple avec racine A, enfant gauche B et enfant droit C : préfixe donne A-B-C, infixe donne B-A-C, suffixe donne B-C-A.
À retenir
Infixe est utilisé pour les expressions mathématiques (donne l'ordre naturel), préfixe pour copier un arbre, suffixe pour le supprimer.
S'entraîner sur parcours préfixe, infixe et suffixe
Fais l'exercice, puis demande au tuteur de te corriger pas à pas.
Exercice 1
On considère un ABR contenant les valeurs 50, 30, 70, 20, 40, 60, 80. Dessinez l'arbre puis donnez le parcours infixe. Quel est l'intérêt du parcours infixe sur un ABR ?
Corrige cet exercice avec le tuteur →Exercice 2
Représentez le graphe suivant par (1) une matrice d'adjacence, (2) une liste d'adjacence. Sommets : A, B, C, D Arêtes : A-B, A-C, B-C, B-D, C-D Le graphe est-il orienté ou non orienté ? Quel mode de représentation est le plus efficace ici ?
Corrige cet exercice avec le tuteur →Cette notion fait partie du chapitre Structures de données (listes, piles, files, arbres, graphes) (NSI Terminale).