Arbre binaire

Fermé
kati93 Messages postés 2 Date d'inscription mardi 26 février 2013 Statut Membre Dernière intervention 26 mars 2013 - 26 mars 2013 à 13:18
kati93 Messages postés 2 Date d'inscription mardi 26 février 2013 Statut Membre Dernière intervention 26 mars 2013 - 26 mars 2013 à 20:02
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

2 réponses

KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 3 015
26 mars 2013 à 19:51
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);
0
kati93 Messages postés 2 Date d'inscription mardi 26 février 2013 Statut Membre Dernière intervention 26 mars 2013
26 mars 2013 à 20:02
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
0