Les arbres n-aires en java

En soit, ça n'a rien à voir avec java, ça dépend surtout de la manière dont tu implémentes ta classe d'arbre. A priori pour un arbre n-aire tu vas stocker une liste ou un vecteur de n fils. Il suffit donc d'éffectuer un appel récursif sur chaque nœuds fils pour visiter l'arbre.

En C++ voilà ce que ça donnerait :

#include <vector>
#incldue <iostream>

struct noeud_t{
  int data;
  std::vector<struct noeud_t *> fils;
};

struct arbre_t{
  struct noeud_t *racine;
};

void afficher_noeud_rec(const struct noeud_t *n,unsigned profondeur){
  for(unsigned i=0;i<profondeur;++i) std::cout << '\t'; // indenter le noeud
  std::cout << n->data << std::endl; // écrire la donnée stockée
  for(unsigned i=0;i<n.fils.size();++i){
    afficher_noeud_rec(n.fils[i],profondeur+1); // écrire les noeuds fils
  }
}

void afficher_arbre(const struct arbre_t & a){
  afficher_noeud_rec(a.racine,0);
}

Petite subtilité : en java tout est passé par référence, donc pour que l'indentation fonctionne correctement il faudra faire une variable profondeur intermédiaire.

Bonne chance

NB: en java, tout n'est pas forcément passé par référence (cf. mot-clef 'final' et types élémentaires)

Sinon, merci pour le code cpp^^