From ba98d790c45578b13f4ee965310cc19399ffe771 Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Sun, 20 Feb 2022 00:01:50 +0100
Subject: [PATCH] added exercise
---
slides/cours_15.md | 13 +++++++++++++
1 file changed, 13 insertions(+)
diff --git a/slides/cours_15.md b/slides/cours_15.md
index d75df3c..9b2bdb4 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.
--
GitLab