Retour aux exercices sur les arbres binaires
Dans cet exercice nous aimerions produire une représentation visuelle lors de l’affichage de l’arbre sur le terminal.
Par exemple, l’arbre sera affiché par :
r
-*
-*
où le symbole -
indique la profondeur et *
désigne l’arbre vide.
L’arbre sera visualisé ainsi :
r
-a
--*
--*
-b
--*
--*
et l’arbre ainsi :
r
-a
--*
--*
-b
--c
---*
---*
--*
Écrire une fonction represente
permettant cette représentation textuelle. Dans le cas de la classe Noeud
, cette fonction sera une méthode de classe. Vous réalisez ainsi une parcours préfixe de l’arbre.
Remarque : le comportement de la fonction Python print
en fin de ligne peut être modifié à l’aide du paramètre end
(par défaut égal à '\n'
).