Bonjour, j'essaie de compter le nombre de noeud d'un arbre n-aire en java :
Alors le programme m'affiche bien les noeuds, mais mon compteur nb m'affiche 1, en fait j'ai l'impression qu'il me remet le compteur à 0 à chaque quoi , vu que je l'ai initialisé tout en haut du code. Comment faire ?
Par avance merci

public static int noeud(ArbreN a){
        int nb = 0;
        if(a != null){

            if(!a.fils.isEmpty()){ // Si les fils ne sont pas vide
                ArrayList<ArbreN> fils = a.fils;

                System.out.println("noeud :"+a.racine );
                nb = nb + 1;

                while(!fils.isEmpty()){ // Je parcours les fils
                    noeud(fils.get(0));
                    fils.remove(0);
                }

                return nb;
            }else{
                return nb;
            }
        }else{
            return -1;
        }
    }

Bon déjà un petit conseil général sur ton code, essaie de ne jamais mettre TOUT ton code dans un if ça le rend illisible.

Au lieu de faire

if (!condition)
{
    /* code */
}
else
{
    return code;
}

Tu devrais traiter les cas dégénérés en premier comme ça :

if (condition)
    return code;

/* code */

bref revenons a ton problème :

en fait tu n'utilise pas la valeur de retour de ta fonction noeud.

Ta fonction retourne le nombre de noeuds de l'arbre passé en argument.
Un arbre a combien de nœuds ? Déjà il y a la racine donc ça fait 1, plus pour chaque fils le nombre de nœud que comporte l'arbre dont la racine est ce fils. Donc dans ton cas on aura un truc du genre :

int nb = 1;

for (ArbreN fils : a.fils)
    nb += noeud(fils);

return nb;

Merci pour tes conseils et de ta réponse. Voilà le résultat qui fonctionne : cimer chef !

public static int noeud(ArbreN a){
        int nb = 1;
            for (ArbreN fils : a.fils){
                if(!fils.fils.isEmpty()) {
                    nb += noeud(fils);
                }else{
                    nb = noeud(fils);
                }
            }
        return nb;
    }

Pourquoi tu teste si le fils a des fils ? tu peux tout simplement retirer ce test et ne garder que

for (ArbreN fils : a.fils)
    nb += noeud(fils);

Si tu appelle la fonction sur un arbre sans aucun fils, la fonction va renvoyer 1 (la racine) et c'est ce qu'on veut

J'ai un arbre de 10 éléments si j'enlève ma condition, il me renvoie le nombre d'élément. Pour moi un noeud c'est un arbre qui a des fils, donc je test si cet arbre a encore des fils.

voila ma classe ArbreN :
public class ArbreN { private int racine; private ArrayList<ArbreN> fils; public ArbreN(int racine){ this.racine = racine; this.fils = new ArrayList<ArbreN>(); }

Franchement je suis pas sûr que ça marche ta technique, t'as essayé sur quoi comme exemple ? Parce que

else
    nb = noeud(fils);

remet nb a 1 forcément donc tu perd tout ce que tu as compté avant.

Si tu veux compter tous les nœuds sauf les feuilles tu peux faire comme ça :

public static int noeud(ArbreN a){
    if (a.fils.isEmpty())
        return 0;

    int nb = 1;

    for (ArbreN fils : a.fils)
        nb += noeud(fils);

    return nb;
    }

J'ai bien 5 noeuds dans mon arbre, et il me renvoie 5, donc ça à l'air de fonctionner. Mais merci ta méthode fonctionne très bien et elle m'a l'air plus clair.