Arbre binaire
kati93
Messages postés
2
Date d'inscription
Statut
Membre
Dernière intervention
-
kati93 Messages postés 2 Date d'inscription Statut Membre Dernière intervention -
kati93 Messages postés 2 Date d'inscription Statut Membre Dernière intervention -
Bonjour,
s'il vous plait
je cherche comment créer une liste chaînée d'arbre binaire en java j'ai fais ça ArrayList<tree> L = new ArrayList<tree>();
tree c=new tree(16);
L.add(c) ;
int i=1;
while(c!=null && i<3)
{ System.out.println("donner le nombre de x");
int x=lec.nextInt();
tree b=new tree(x);
c.insert(b);
i++;
}
L.add(c) ;
( L).prefixe();
ça construit l'arbre mais je peux pas le parcourir avec la liste .
merci pour votre aide
s'il vous plait
je cherche comment créer une liste chaînée d'arbre binaire en java j'ai fais ça ArrayList<tree> L = new ArrayList<tree>();
tree c=new tree(16);
L.add(c) ;
int i=1;
while(c!=null && i<3)
{ System.out.println("donner le nombre de x");
int x=lec.nextInt();
tree b=new tree(x);
c.insert(b);
i++;
}
L.add(c) ;
( L).prefixe();
ça construit l'arbre mais je peux pas le parcourir avec la liste .
merci pour votre aide
2 réponses
-
Les listes chaînées c'est les LinkedList (les ArrayList sont des tableaux dynamiques)
Pour parcourir une liste chaînée tu peux utiliser les Iterator ou une boucle for each.
LinkedList<Tree> list = new LinkedList<Tree>(); ... for (Tree tree : list) System.out.println(tree); -
oui mais moi j'ai crée une methode dans la classe tree qui affiche en préfixe et je veux l'utiliser pour afficher sans utiliser la boucle
