Bonjour,


j'ai une fonction (java) qui lit une structure d'arbre (généalogique). Le noeud a chaque fois 2fils:

public void lire_arbre(Node n)
{
/*
*lire(noeud)
*if noeud.gauche != nul alors lire(noeud.gauche)
*if noeud.droite != nul alors lire(noeud.droite)
*/

System.out.println("Valeur noeud "+n.getvalue());
if(n.getleft()!=null)
{
lire_arbre(n);
}

else if(n.getright()!=null)
{
lire_arbre(n);
}
}

ma structure Node est définie comme suit:

class Node
{
Node left;
Node right;
String etiquette;
... ect

//les fonctions get et set en plus

}


Elle boucle sur le noeud racine tout le temps...
C'est peut-être une bête erreur que je vois pas donc peut-être que l'un de vous verra ce qu'il manque.

Merci de votre aideConfiguration: Linux
Firefox 2.0.0.6