Exercices de bac NSI corrigés : arbres et arbres binaires de recherche
19 exercices de 2023 à 2026, avec énoncé et corrigé détaillé
Les arbres sont un grand classique du bac NSI : vocabulaire (racine, feuille, nœud, sous-arbre), taille et hauteur, parcours préfixe, infixe, suffixe et en largeur.
Les arbres binaires de recherche (ABR) reviennent très souvent : vérifier qu’un arbre est un ABR, y insérer une valeur, y rechercher un élément, et savoir que le parcours infixe d’un ABR donne les valeurs triées. Les fonctions sont presque toujours récursives. Pièges classiques : la convention de hauteur de l’arbre vide (0 ou −1 : l’énoncé la précise) et le cas de l’arbre vide oublié.
Bac NSI 2026 4 exercices
Amérique du Nord
Bac NSI 2026 – sujet 1 – exercice 1
POO, récursivité, arbres
Le jeu puissance 4 se joue à deux joueurs dans une grille de 6 lignes et 7 colonnes. Une couleur de pion, blanc ou noir, est attribuée à chaque joueur. Les joueurs jouen…
Amérique du Nord
Bac NSI 2026 – sujet 2 – exercice 2
programmation Python, POO, structure de données d’arbre
La WTA (Women’s Tennis Association) est l’instance dirigeante du tennis professionnel international féminin, responsable de l’organisation du circuit « WTA Tour » et de …
Centres étrangers
Bac NSI 2026 – sujet 1 – exercice 1
algorithmes de tri, parcours d’arbre binaire de recherche, POO
Un club d’athlétisme organise une compétition inter-scolaire regroupant quatre disciplines. Chaque athlète réalise une performance dans chacune de ces épreuves. Pour éta…
Métropole
Bac NSI 2026 – sujet 1 – exercice 3
arbres, algorithmique des arbres, BDD, SQL
On s’intéresse au fonctionnement interne d’une plateforme en ligne dédiée spécifiquement aux débats. Plutôt que de lister des messages des utilisateurs dans l’ordre chro…
Bac NSI 2025 7 exercices
Amérique du Nord
Bac NSI 2025 – sujet 1 – exercice 1
arbres binaires, récursivité, POO
Cet exercice porte sur les arbres binaires, la récursivité et la programmation orientée objet. Il s'agit d'identifier des végétaux à partir de caractéristiques de leurs …
Amérique du Nord
Bac NSI 2025 – sujet 2 – exercice 1
dictionnaires, arbres binaires, programmation, récursivité
Cet exercice porte sur les tableaux, les dictionnaires, les arbres binaires, la programmation en Python et la récursivité. On se propose d'étudier des techniques permett…
Asie
Bac NSI 2025 – sujet 1 – exercice 2
arbres, compression fichier texte
Cet exercice porte sur les arbres et la compression d'un fichier texte. Quand il s'agit de transmettre de l'information sur un canal non bruité, l'objectif prioritaire e…
Asie
Bac NSI 2025 – sujet 2 – exercice 3
POO, BDD, SQL, arbres binaires
Cet exercice porte sur la programmation Python (dictionnaire, récursivité, spécification), la programmation orientée objet, les bases de données relationnelles, les requ…
Centres étrangers
Bac NSI 2025 – sujet 1 – exercice 3
listes, dictionnaires, arbres binaires de recherche, BDD
Cet exercice porte sur les types de données construits (listes et dictionnaires), sur les arbres binaires de recherche et sur les bases de données. Un ballon-sonde (util…
Métropole
Bac NSI 2025 – sujet 1 – exercice 3
réseau, routage, arbres binaires de recherche, programmation
Cet exercice porte sur l'architecture matérielle (réseau), les arbres binaires de recherche et la programmation Python. L'entreprise CaféNet possède plusieurs cafés répa…
Métropole
Bac NSI 2025 – sujet 2 – exercice 1
arbres binaires, programmation
Cet exercice porte sur les arbres binaires et la programmation Python. Le codage de Shannon-Fano est un système de codage utilisé pour la compression sans pertes de donn…
Bac NSI 2024 3 exercices
Centres étrangers
Bac NSI 2024 – sujet 2 – exercice 2
POO, récursivité, arbres binaires, systèmes d'exploitation
Cet exercice porte sur la programmation objet, la récursivité, les arbres binaires et les systèmes d'exploitation. Dans cet exercice, on travaille dans un environnement …
Métropole
Bac NSI 2024 – sujet 1 – exercice 3
POO, arbres binaires de recherche, récursivité
Cet exercice porte sur la programmation orientée objet, sur les arbres binaires de recherche et la récursivité. Chaque année, plusieurs courses de chiens de traîneaux so…
Polynésie
Bac NSI 2024 – sujet 2 – exercice 2
arbres binaires de recherche, POO, récursivité
Cet exercice porte sur les arbres binaires de recherche, la POO et la récursivité. Considérons une classe ABR pour les arbres binaires de recherche dont les clés sont de…
Bac NSI 2023 5 exercices
Centres étrangers
Bac NSI 2023 – sujet 2 – exercice 3
programmation, chaînes de caractères, arbres binaires de recherche, parcours de liste
C'est un exercice avec des questions de programmation en Python, des manipulations de chaînes de caractères, des arbres binaires de recherche et du parcours de liste.
Métropole
Bac NSI 2023 – sujet 2 – exercice 3
arbres binaires, files, POO
Cet exercice porte sur les arbres binaires, les files et la programmation orientée objet. Une entreprise stocke les identifiants de ses clients dans un arbre binaire de …
Polynésie
Bac NSI 2023 – sujet 2 – exercice 1
arbres binaires de recherche, POO, récursivité
Cet exercice porte sur les arbres binaires, les arbres binaires de recherche, la programmation orientée objet et la récursivité.
Sujet Zéro
Bac NSI 2023 – sujet 1 – exercice 3
arbres binaires de recherche , POO
Dans un entrepôt de e-commerce, un robot mobile autonome exécute successivement les tâches qu'il reçoit tout au long de la journée. Il s'agit d'un exercice sur les arbre…
Sujet Zéro
Bac NSI 2023 – sujet 2 – exercice 3
arbres binaires de recherche, POO
Voici la définition d'une classe nommée ArbreBinaire en Python. Cet exercice est consacré aux arbres binaires de recherche et à la notion d'objet.