diff --git a/slides/cours_15.md b/slides/cours_15.md index 0cfc64d1aa2ac6ccfc708f19f6a4f889c3d418cc..ea58db26e0185afeedd599cf103c5786f91efec5 100644 --- a/slides/cours_15.md +++ b/slides/cours_15.md @@ -438,12 +438,12 @@ graph TD; * Appliquer une opération à tous les noeuds de l'arbre, * Nécessité de **parcourir** l'arbre, -* On utilise uniquement l'interface définie plus haut (visiter, gauche, - droite). +* Utiliser uniquement l'interface: visiter, gauche, + droite. ## Une idée de comment parcourir cet arbre? -* Trois parcours (R: Racine, G: sous-arbre gauche, D: sous-arbre droit): +* 3 parcours (R: Racine, G: sous-arbre gauche, D: sous-arbre droit): ::: columns @@ -597,6 +597,8 @@ c - a * b * d + e / f ## Live code +\footnotesize + . . . ```C @@ -647,6 +649,8 @@ parcours_infixe(arbre a) # Correction +\footnotesize + * Les deux parcours sont des modifications **triviales**[^1] de l'algorithme infixe. @@ -682,17 +686,17 @@ exercice (inspirez vous de ce qu'on a fait avant)! ## Comment imprimer l'arbre ci-dessous? ``` - f - / - e - + - d + f + / + e + + + d * - c - - - b - * - a + c + - + b + * + a ``` . . .