moodschool.fr
Chapitre 18 · NSI
Algorithmes sur les arbres binaires et arbres binaires de recherche
Fiches du chapitre
Cours 1
Parcours en profondeur d'un arbre binaire
→
Cours 2
Parcours en largeur d'un arbre binaire
→
Cours 3
Arbres binaires de recherche : rechercher et insérer
→
Exercice
S'entraîner : dérouler les parcours d'un arbre
→
Exercice
S'entraîner : construction et recherche dans un ABR
→
Exercice
S'entraîner : propriétés d'un arbre binaire de recherche
→
Exercice
Implémenter les quatre parcours d'un arbre binaire
→
Exercice
Construire un ABR et vérifier sa validité par parcours infixe
→
Fiches de révision