QCM de NSI
← Retour à la liste
Structures de données

Arbres binaires

Exports : Diaporama Beamer Celestia .tex Source LaTeX prête à projeter en classe, à compiler avec Celestia. Sujet AMC .tex Source LaTeX autonome utilisant la classe automultiplechoice. Format Moodle .xml XML Moodle (formules en LaTeX), accepté par Moodle et la plupart des plateformes hors Pronote. Format Pronote .xml XML compatible Pronote (les formules LaTeX complexes sont à saisir manuellement via l'éditeur d'équations). Format JSON .json Format pivot du projet, neutre, exploitable depuis n'importe quel outil.

Définition d'un arbre binaire (nœuds, racine, feuilles, sous-arbres), terminologie (hauteur, profondeur, taille), parcours en profondeur (préfixe, infixe, postfixe) et en largeur, propriétés des arbres équilibrés et complets, applications.