From 61a4230e5707c90bda0fe980002bbb44477ed848 Mon Sep 17 00:00:00 2001 From: Orestis <orestis.malaspinas@pm.me> Date: Wed, 23 Feb 2022 08:54:05 +0100 Subject: [PATCH] corrected typos and output --- slides/cours_15.md | 30 +++++++++++++++++------------- 1 file changed, 17 insertions(+), 13 deletions(-) diff --git a/slides/cours_15.md b/slides/cours_15.md index 0cfc64d..ea58db2 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 ``` . . . -- GitLab