Représentation visuelle

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').

Accès aux solutions au format web