Représentation visuelle - solutions

Solution pour la mise en oeuvre avec des listes de listes :

def represente(arbre, p = 0) :
  if est_vide(arbre): 
    print('*')
  else:
    print(etiquette(arbre))
    p += 1
    print('-' * p, end ='')
    represente(gauche(arbre), p)
    print('-' * p, end ='')
    represente(droit(arbre), p)

Solution pour la mise en oeuvre avec la classe Noeud :

def represente(arbre, p=0):
  if Noeud.est_vide(arbre):
    print('*')
  else :
      print(arbre.etiquette())
      p += 1
      print('-' * p, end ='')
      Noeud.represente(arbre.gauche(), p)
      print('-' * p, end ='')
      Noeud.represente(arbre.droit(), p)

Solution pour la mise en oeuvre avec un tableau :

def represente(i, p = 0) :
  if est_vide(i):
    print('*')
  else:
    print(etiquette(i))
    p += 1
    print('-' * p, end ='')
    represente(gauche(i), p)
    print('-' * p, end ='')
    represente(droit(i), p)