 Générer une fonction pour calculer la hauteur d'un arbre binaire.
def hauteur(racine) : \n si la racine est Aucune : \n return 0 \n sinon : \n # Calcule la profondeur de chaque sous-arbre \n profondeur_gauche = hauteur(racine.gauche) \n profondeur_droite = hauteur(racine.droite) \n # Utiliser la plus grande \n return max(left_depth, right_depth) + 1