Comptage noeuds arbres binaires

Bonjour, voici mon probleme :

je dispose d'un arbre binaire de recherche classique organisé de maniere symétrique à un champs(num). Je dois créer une méthode pour compter les noeuds de l'arbre. Simple vous allez me dire cependant je dois utiliser un itérateur qui itère sur les noeuds de l'arbre avec les méthodes descendreGauche, descendreDroite, remonterPere. Pour accerder au valeur il y a la methode classique getValeur et pour savoir si nous somme à la fin, la méthode estVide. Je ne sais pas comment réaliser cette méthode avec itérateur... Quelqu'un peut-il me donner une solution?
Merci