Profondeur d'une valeur et nœuds d'un niveau

Profondeur d'une valeur et nœuds d'un niveau.

On utilise la classe Noeud du cours.

• Écrire une fonction récursive profondeur(arbre, x) qui renvoie la profondeur d'un nœud de valeur x dans un arbre binaire (quelconque, pas forcément de recherche), ou $-1$ si x n'apparaît pas. Si x apparaît plusieurs fois, on renverra la plus petite profondeur.
• Écrire une fonction récursive nb_au_niveau(arbre, k) qui renvoie le nombre de nœuds de profondeur k.