Saurez-vous remettre en ordre ce code Python ?
Un arbre binaire de caractères est stocké sous la forme d’un dictionnaire où les clefs sont les caractères des nœuds de l’arbre et les valeurs, pour chaque clef, la liste des caractères des fils gauche et droit du nœud.
Par exemple, l’arbre ci-dessus est stocké dans le dictionnaire
a = {‘F’:[‘B’,’G’], ‘B’:[‘A’,’D’], ‘A’:[ », »], ‘D’:[‘C’,’E’], ‘C’:[ », »], ‘E’:[ », »], ‘G’:[ »,’I’], ‘I’:[ »,’H’], ‘H’:[ », »]}
La fonction récursive Python suivante prend en paramètres un arbre binaire sous la forme d’un dictionnaire et un caractère lettre qui est la valeur du sommet de l’arbre et renvoie la taille de l’arbre à savoir le nombre total de nœud.
D’autres défis vous attendent sur cette page !