 Générer une fonction pour vérifier si un arbre binaire est équilibré ou non.
def isBalanced(root) : \n si root est None : \n return True\n lh = height(root.left) \n rh = height(root.right) \n \n if (abs(lh - rh) < = 1) et isBalanced(root.left) vaut True et isBalanced(root.right) vaut True : \n renvoie True\n \n renvoie False \n \ndef height(node): \n si node vaut None : \n renvoie 0\n renvoie 1 + max(hauteur(nœud.gauche), hauteur(nœud.droite))