Exercices simples
Avant de s'attaquer au plus dur, commençons par mettre en place des fonctions sur les points abordés dans le cours.
Question
Rédiger une fonction récursive taille(a) qui prend en paramètre un arbre binaire a et qui renvoie la taille de cet arbre.
Question
Rédiger une fonction récursive hauteur(a) qui prend en paramètre un arbre binaire a et qui renvoie la hauteur de cet arbre.