hello,
 
un algo non-recursif et simple pour parcourir successivement les niveaux d'un arbre, comment on fait ca ?
 
Sylvain

ben avec une file (un tableau) :
 
enfile la racine,
tant que la file n'est pas vide,
    défile le noeud (traite le),
    enfile chaque enfant du noeud,
fin tant que.
 

tin, regle [OC]
 
c'est peu-etre passé pour l'autre pas cette fois

dude,
on ne fait pas le boulot a ma place.
 
pour "l'autre fois", avant d'avoir une reponse pertinante,  
j'avais deja trouvé une solution iterative, et une solution reccursive.  
je voulais juste d'autre idee, ce que j'ai eu par "leneuf22"
 
Pour la question ici, j'ai deja plusieurs idees de reponses.  
mais je ne pretends pas les avoir toutes, ni meme avoir la meilleure. donc toute autre solution m'interesse

Apres reflexion, je pense que l'exo est pas mal tout.
il doit y avoir un algo en O(n) et O(1) espace.
 
Pour l'arbre, on suppose qu'il est equilibré et on peut prendre la structure suivante pour le décrire:
 

Oui, mais non.
Là t'es lourd avec tes questions qui sont clairement des exos...On ne fait pas la résolution d'exos, ici.