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   -
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
A voir également:

2 réponses

KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   3 020
 
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   Statut Membre Dernière intervention  
 
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