Arbre quelconque :

1ère Partie: définition d'un arbre quelconque

Il s'agit de généraliser notre classe pour les arbres binaires (vu en TD) à des arbres quelconques.
On définira une classe Arbre et nous utiliserons un objet Vector pour représenter les branches d'un arbre.
En plus des constructeurs, on définira les méthodes :

• int nb_feuilles() qui retourne le nombre de feuilles d'un arbre;
• int nb_sommets() qui retourne le nombre de sommets d'un arbre;
• int hauteur() qui retourne la hauteur d'un arbre. La hauteur d'un arbre étant définie comme la longueur de la plus grande branche de l'arbre;
• int largeur() qui retourne la largeur d'un arbre. La largeur d'un arbre étant définie comme le nombre maximum de sommets au même niveau dans un arbre.

2ème Partie: dessin d'un arbre quelconque

On souhaite ajouter à notre classe Arbre définie en 1ère partie une méthode qui affiche un arbre comme sur l'exemple ci-dessous.
Définir les classes et méthodes nécessaires.

Indications : on définira une classe Dessin muni de méthodes permettant de combiner plusieurs dessins.
Par exemple, une méthode dont le résultat est le dessin obtenu en placant un dessin en dessous d'un autre.

  6    
  |    
  -----
  |   |
  5   1
  |    
  ---  
  | |  
  1 2