Itérateur sur un arbre binaire de recherche

Justement, c'est le but de ma question : quelle valeur est considérée comme celle "qui suit" ? Celle contenue dans le fils droit ou celle du gauche?

Par exemple tu as un HashSet qui possède 10 cases.
Si tu travailles sur la 1ère case et que tu dis next, tu travaillera sur une donnée de la 2ème case (à vérifier quand même je ne suis pas un expert).

Pour ce que tu veux faire, pourquoi ne pas déclarer 2 entité? Une pour la droite, une pour la gauche et une entité contenant uniquement 1 bit qui en fonction de son état te fera allé à droite ou à gauche?

Si tu fais ce que je viens de dire, il faudra que tu utilises un HashMap (je ne sais pas si c'est comme ça qu'on l'écrit).

Donc on ne doit pas partir de la racine de l'arbre ?

Ton algorithme part forcément de la racine puisque c'est ton point d'entrée mais la valeur de la racine devrait être intercalé entre les valeurs des deux sous arbres.