Sujet Précédent Sujet Suivant

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

Réponse 1 / 2
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 019
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
Réponse 2 / 2
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

Discussions similaires

conversion de l'alphabet en binaire
Bombastus -
BELLEILI -

15 réponses
alphabet binaire
Utilisateur anonyme -
Utilisateur anonyme -

2 réponses
Jeu avec réponses à donner
sylmarco -
bmohr -

4 réponses
Codage de caractère en binaire
Lulu8762 -
Lulu8762 -

2 réponses
Comment écrire en binaire ?
michaelgemmani -
antonella -

8 réponses