Discussion :

[alex2746]

Bonjour,
Je dois écrire une méthode qui calcule le niveau maximum d'un arbre.
Je reçois donc la racine de l'arbre et avec cette racine je cherche le niveau maximum.

Ca ressemblera donc à :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
public int calculeNiveau(Noeud noeud) {
   if noeud == null
      return 0; 
   else 
      ....
 
}

Je bloque donc sur le else qui devra appeler la méthode de façon récursive...

Merci d'avance.

[hwoarang]

Si tu veux le faire de maniere recursive pour un niveau :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
public int calculeNiveau(Noeud noeud) {
   if noeud == null
      return 0; 
   else 
      return calculeNiveau(noeud.getNext())+1;
 }

Ensuite, ca depend du nombre de branches / noeud. Il faut les parcourir et trouver la valeur max à chaque noeud. Par exemple, pour un arbre binaire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
public int calculeNiveau(Noeud noeud) {
   if noeud == null
      return 0; 
   else
   {
      int valMax= calculeNiveau(noeud.getNoeudG())+1;
      int valD = calculeNiveau(noeud.getNoeudD())+1;
      if(valMax < valD)
      {
         valMax = valD;
      }
      return valMax ;
   }

Et s'il y a n noeuds, il faut faire un for de la meme maniere