diff --git a/slides/cours_15.md b/slides/cours_15.md index d75df3c4eaa151cd4e93ac2d563a633ceb1e5782..9b2bdb447e48de53620838c38c6bf5de391ff54e 100644 --- a/slides/cours_15.md +++ b/slides/cours_15.md @@ -708,4 +708,17 @@ void pretty_print(tree_t tree, int n) { } ``` +# Exercice supplémentaire (sans corrigé) + +Écrire le code de la fonction + +```C +int depth(tree_t t); +``` + +qui retourne la profondeur maximale d'un arbre. + +Indice: la profondeur à chaque niveau peut-être calculée à partir du niveau des +sous-arbres de gauche et de droite. + [^1]: Copyright cours de mathématiques pendant trop d'années.