suivant :
4.1 Définitions par induction
remonter :
Algorithmique
précédent :
3.6.0.6 Exercice 19 -
4. Arbres
Sous-sections
4.1 Définitions par induction
4.1.1 Définition
4.1.2 Exemple
4.1.3 Expressions arithmétiques
4.1.4 Application aux arbres binaires
4.2 Preuves par induction
4.2.1 Lien avec les preuves par récurrence
4.2.2 Application aux EATPs
Exercice 1 - Opérandes et opérateurs
4.3 Algorithmique dans les arbres
Exercice 2 - Nombre de noeuds
Exercice 3 - Hauteur
Exercice 4 - Profondeur
4.4 Arbres
-naires
L'heure du code
Exercice 5 - Arbres binaires et
-aires
Exercice 6 - Arbres syntaxiques
Alexandre
2009-07-20