Arbres : vocabulaire, mesures et algorithmique : exercices type Bac Numérique et Sciences Informatiques corrigés

Tous les exercices d’Arbres : vocabulaire, mesures et algorithmique tombés au Bac de Numérique et Sciences Informatiques de 2021 à 2026 (Métropole, Amérique du Nord, Polynésie, Centres étrangers (Afrique)…), avec le corrigé de chaque question. Fais-les dans l’ordre pour voir comment le thème est posé d’une année à l’autre.

Toutes les annales du Bac de Numérique et Sciences Informatiques · Bac blanc de Numérique et Sciences Informatiques

Arbres : vocabulaire, mesures et algorithmique au Bac 2026

Exercice 1 - Parties B et C · Amérique du Nord 2026 (jour 1) · Parties B et C : implémentation en Python de la classe Noeud, de l'algorithme récursif min-max (calcule_score) et de la fonction…
Exercice 2 - Arbres binaires · Amérique du Nord 2026 (jour 2) · Partie B de l'exercice 2 : Modélisation d'un tournoi de tennis par un arbre binaire. Questions 7 à 11 portant sur la structure d'arbre…
Exercice 1 - Arbre binaire de… · Centres étrangers (Afrique) 2026 (jour 1) · Questions 9 à 12 : Modélisation, insertion et parcours d'un arbre binaire de recherche pour classer des athlètes…
Exercice 3 - Partie A · Métropole 2026 (sujet 1) · Partie A de l'exercice 3 : Questions 1 à 7 sur la structure arborescente des débats et l'implémentation de la classe Affirmation…
Exercice 2 · Polynésie 2026 (jour 1) · Exercice 2 : Gestion d'un annuaire téléphonique avec un arbre binaire de recherche (structure, hauteur, taille, parcours infixe, méthodes…
Exercice 3 - Partie 3… · Polynésie 2026 (jour 1) · Partie 3 de l'exercice 3 : étude d'un Arbre Binaire de Recherche (ABR). Questions 10 à 13 sur les parcours d'arbres…
Exercice 3 - Arbres · Polynésie 2026 (jour 2) · Exercice 3 - Partie B : Modélisation et implémentation en programmation orientée objet d'une table de routage sous forme d'arbre…

Arbres : vocabulaire, mesures et algorithmique au Bac 2025

Exercice 1 · Amérique du Nord 2025 (jour 1) · Exercice sur les arbres binaires de décision appliqués à l'identification de végétaux : lecture de l'arbre, construction d'arbre en Python…
Exercice 2 · Amérique du Nord 2025 (jour 2 bis) · Arbres binaires et algorithme de compression de Huffman : étude de l'arbre, codage binaire, fonctions de comptage d'occurrences, tri par…
Exercice 1 - Arbres binaires · Amérique du Nord 2025 (jour 2) · Questions 9 et 10 : calcul du nombre de feuilles d'un arbre binaire décodeur de hauteur 7 pour le code de Hamming (4, 7), puis complétion…
Exercice 1 - Partie B · Amérique du Sud 2025 (jour 1) · Partie B : Arbres binaires et ABR de coordonnées d'étoiles (tuples). Tri par sorted, représentation sous forme de tuples…
Exercice 3 - Partie B : Arbres… · Asie 2025 (jour 2) · Arbres binaires de décision : parcours d'un arbre pour établir un diagnostic, analyse de la classe Noeud en Python, écriture de la…
Exercice 2 - Partie B · Asie 2025 (jour 1) · Partie B de l'Exercice 2 : Compression de Huffman. Calcul du tableau d'occurrences pour 'SIX ANANAS', fonction Python occurrence(texte)…
Exercice 3 - Arbres binaires de… · Centres étrangers (Afrique) 2025 (jour 1) · Exercice 3 (Questions 7 à 11) : Manipulation d'un arbre binaire de recherche (ABR) représentant des radiosondes. Instanciation d'un nœud…
Exercice 1 · Métropole 2025 (sujet 2) · Exercice 1 : Étude et implémentation de l'algorithme de compression de Shannon-Fano à l'aide d'arbres binaires de codage et de fonctions…
Exercice 3 - Partie D : Arbres… · Métropole 2025 (sujet 1) · Exercice 3 - Partie D : Questions 10 à 17. Implémentation d'une table de routage sous forme d'arbre binaire de recherche (classe Abr)…

Arbres : vocabulaire, mesures et algorithmique au Bac 2024

Exercice 2 - Arbres (Q3-Q15) · Centres étrangers (Afrique) 2024 (jour 2) · Questions 3 à 15 : modélisation d'une arborescence de fichiers par un arbre binaire puis un arbre n-aire (classe Dossier), parcours et…
Exercice 3 - Arbres binaires de… · Métropole 2024 (sujet 1) · Questions 8 à 14 de l'Exercice 3 : Arbres binaires de recherche (ABR) appliqués aux classements d'étapes et général. Insertion successive…
Exercice 2 · Polynésie 2024 (jour 2) · Exercice sur les arbres binaires de recherche (ABR), la programmation orientée objet et la récursivité en Python : vocabulaire des arbres…

Arbres : vocabulaire, mesures et algorithmique au Bac 2023

Exercice 2 · Amérique du Nord 2023 (jour 2) · Exercice sur les arbres binaires et les arbres binaires de recherche (ABR) en Python : calcul de la hauteur et de la taille de l'arbre A…
Exercice 3 - Arbres binaires de… · Amérique du Nord 2023 (jour 1) · Partie B : arbres binaires de recherche (questions 6 à 8). Détermination de la hauteur et de la taille d'un ABR, dessin de l'arbre après…
Exercice 1 · Amérique du Sud 2023 (jour 2) · Représentation et évaluation d'expressions arithmétiques par des arbres binaires à l'aide de piles et de files.
Exercice 2 · Amérique du Sud 2023 (jour 1) · Exercice 2 sur les arbres mobiles : calcul de poids, complétion d'un arbre binaire pour le rendre mobile, représentation en listes Python…
Exercice 3 - Arbres binaires de… · Centres étrangers (Afrique) 2023 (jour 2) · Questions 2 et 3 de l'exercice 3 : construction d'arbres binaires de recherche (ABR) de hauteur minimale et maximale avec 5 mots, analyse…
Exercice 1 · La Réunion 2023 (jour 2) · Exercice 1 : Arbres binaires de codage Morse, programmation orientée objet en Python (classe Noeud) et fonctions récursives de recherche…
Exercice 3 · Liban 2023 (jour 2) · Exercice 3 : Arbres binaires de recherche (ABR). Identification d'un ABR erroné, instanciation et insertion de clés, calcul récursif de…
Exercice 3 - Arbres · Liban 2023 (jour 1) · Identifier le parcours correspondant à la NPI (parcours postfixe), dessiner l'arbre binaire correspondant à une expression NPI donnée et…
Exercice 3 - Partie 1 · Métropole 2023 (sujet 2) · Partie 1 de l'exercice 3 : étude et manipulation d'un arbre binaire de recherche stockant des identifiants (taille, hauteur, insertion…
Exercice 1 · Polynésie 2023 (jour 2) · Exercice portant sur les arbres binaires, les arbres binaires de recherche (ABR), la programmation orientée objet en Python (classe Noeud)…
Exercice 3 · Sujets zéro et spécimens sujet 2023 (sujet 2) · Exercice sur les arbres binaires et les arbres binaires de recherche (ABR) en Python. Identification d'attributs et méthodes de la classe…
Exercice 3 - Questions 2 à 7 · Sujets zéro et spécimens sujet 2023 (sujet 1) · Questions 2 à 7 de l'Exercice 3 : Vocabulaire des arbres binaires, analyse et complétion des classes Noeud et ABR…

Arbres : vocabulaire, mesures et algorithmique au Bac 2022

Exercice 3 · Amérique du Nord 2022 (jour 1) · Exercice sur les arbres binaires de recherche (ABR) : hauteur, comparaison lexicographique, insertion de trois pays…
Exercice 1 - Arbres · Amérique du Nord 2022 (jour 2) · Construire et dessiner l'arbre binaire de recherche obtenu en insérant successivement les concurrents c6, c5, c4, c3, c2, c1 selon la…
Exercice 4 · Amérique du Nord 2022 (jour 2) · Exercice sur les arbres de pédigrée modélisés sous forme d'arbres binaires : identification de la racine, feuilles, sexe et ascendants…
Exercice 3 · Amérique du Sud 2022 (jour 1) · Exercice sur les arbres binaires de décision médicale : déterminer la taille et la hauteur d'un arbre, identifier la représentation…
Exercice 5 · Amérique du Sud 2022 (jour 2) · Exercice sur les arbres binaires en POO : déterminer la plus grande somme racine-feuille, instancier un arbre avec la classe Noeud…
Exercice 2 · Asie 2022 (jour 2) · Arbres binaires de recherche (ABR) : insertion successive de clés dans un ABR existant, calcul de taille et de hauteur, nombre maximal de…
Exercice 3 · Centres étrangers (Afrique) 2022 (jour 1) · Exercice sur la modélisation et la manipulation d'une arborescence de répertoires et fichiers via des dictionnaires imbriqués.
Exercice 4 · Mayotte-Liban 2022 (jour 1) · Exercice sur les arbres binaires : structure d'arbre généalogique, parcours en profondeur (préfixe et infixe), programmation orientée…
Exercice 4 · Mayotte-Liban 2022 (jour 2) · Exercice sur les arbres binaires de recherche : insertion successive de nœuds couples (numéro, lieu), parcours infixe pour ordonner…
Exercice 1 · Métropole 1 remplacement 2022 · Étude des arbres binaires de recherche (ABR) : identification d'ABR parmi trois arbres donnés, localisation du plus petit élément…
Exercice 1 · Métropole 2022 (sujet 2) · Exercice sur les arbres binaires de recherche : calcul de taille et de hauteur, insertion d'une clé, instanciation et parcours récursif.
Exercice 2 · Métropole 2 remplacement 2022 · Exercice sur les arbres binaires de recherche (ABR) : déterminer le parcours suffixe et le parcours ordonné (infixe), insérer une clé et…
Exercice 4 · Métropole 2022 (sujet 1) · Exercice 4 : vocabulaire des arbres binaires, parcours en largeur d'abord et récursivité pour calculer la somme des nœuds.
Exercice 2 - Arbres · Nouvelle-Calédonie 2022 (jour 2) · Exercice portant sur les arbres binaires : justifier pourquoi la structure est un arbre binaire, déterminer le rôle et justifier un…
Exercice 4 · Nouvelle-Calédonie 2022 (jour 1) · Exercice sur les arbres binaires : hauteur, parcours en profondeur préfixe, identification des feuilles, profils de membres et fonctions…
Exercice 5 · Polynésie 2022 (jour 1) · Exercice portant sur les algorithmes sur les arbres binaires : calcul récursif de la hauteur, relation entre taille et hauteur…

Arbres : vocabulaire, mesures et algorithmique au Bac 2021

Exercice 4 · Amérique du Nord 2021 (jour 1) · Exercice sur les arbres binaires de compétition en Python : identification de la racine et des feuilles, fonctions racine/gauche/droit…
Exercice 3 · Centres étrangers (Afrique) 2021 (jour 1) · Arbres binaires de recherche : insertion de la valeur 25 et chemin suivi, contraintes d'ordre sur le sous-arbre gauche de noeud04…
Exercice 1 · Métropole 2021 (sujet 1) · Exercice sur les arbres binaires de recherche (ABR) : identification des feuilles, sous-arbres, hauteur, taille et valeurs possibles de…
Exercice 1 - Arbres · Métropole 2021 (sujet 2) · Exercice 1, question 5 : parcours infixe d'un arbre binaire de recherche de biens immobiliers selon leur surface, puis complétion d'une…
Exercice 3 · Métropole Candidat libre 2021 (sujet 2) · Arbres binaires de recherche et programmation orientée objet : mesures (taille, hauteur), insertions et méthodes récursives.
Exercice 5 · Métropole 1 remplacement 2021 · Exercice sur les arbres binaires de recherche : définition, identification de la première valeur insérée (racine), hauteur, insertion des…
Exercice 3 · Polynésie 2021 (jour 2) · Exercice sur les arbres binaires de recherche (ABR) : étude d'un exemple débranché (racine, fils, branche, insertion d'un nœud)…
Exercice 3 · Sujets zéro et spécimens sujet 2021 (sujet 1) · Exercice portant sur les arbres binaires : calcul de la taille et de la hauteur, numérotation binaire des nœuds, relation taille-hauteur…

S’entraîner sur ce thème, avec correction

Autres thèmes de Numérique et Sciences Informatiques

Bases de données relationnelles, SGBD et langage SQL · 92 exercices
Structures de données abstraites : listes, piles, files, dictionnaires · 72 exercices
Protocoles de routage : RIP et OSPF · 58 exercices
Programmation orientée objet : classes, attributs, méthodes · 51 exercices
Réseaux : adressage IP et sous-réseaux · 44 exercices
Architectures matérielles et systèmes d'exploitation · 33 exercices
Graphes : modélisation, implémentations et parcours · 28 exercices
Récursivité · 27 exercices
Coût des algorithmes, tris et recherche · 24 exercices
Binaire, entiers et opérateurs booléens · 18 exercices
Mise au point des programmes : bugs, assertions et tests · 16 exercices
Sécurisation des communications : chiffrement et HTTPS · 10 exercices
Programmation dynamique · 9 exercices
Diviser pour régner · 9 exercices
Modularité, API et paradigmes de programmation · 6 exercices
Recherche textuelle et algorithme de Boyer-Moore · 3 exercices
Programme comme donnée, calculabilité et décidabilité · 2 exercices