Calculer le niveau d'un arbre

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:

---

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.

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

Code:

---

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:

---

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