INGIniousOn vous demande d'écrire le corps de la fonction height en respectant les spécifications de cette fonction.
def height(tree):
"""
pre: `tree` est un `BinaryTree`
post: renvoie la hauteur de l'arbre,
renvoie '-1' si l'arbre est vide.
L'arbre `tree`, passé en argument, ne peut *pas* être modifié.
"""
Notez que votre code Python (sous-question 4) ne sera évalué que lorsque vous aurez correctement répondu aux questions de validation proposées.
Ces questions de validation ont pour but d'assurer que vous avez correctement compris les spécifications de la fonction height.
Vous êtes invités à répondre à ces questions de validation et à cliquer sur submit avant toute modification du corps de la fonction height (sous-question 4).
Pour ces questions de validation, on considère l'arbre binaire représenté à la figure suivante :
