Exercices complets
Passons aux choses sérieuses ! Il est temps de rédiger de nouvelles fonctions pour nos arbres !
Question
Rédiger en Python une fonction pour chaque type de parcours. La fonction devra afficher la valeur du noeud traité par le parcours.
Question
Rédiger une fonction parfait(h) qui prend en paramètre un entier h et renvoie un arbre parfait de hauteur h avec des valeurs aléatoires.
Question
Rédiger deux fonctions est_peigne_gauche(a) et est_peigne_droit(a) qui prennent en paramètre un arbre a et renvoient True si a est un peigne gauche (ou droit) et False sinon.