Calcul nombre de feuille dans un arbre binaire

Salut à tous,

Voilà j'essaie d'écrire une méthode "static int nombreFeuille(BinTree t)" qui retourne le nombre de feuille présente dans un arbre binaire. Cependant en utilisant l'opérateur conditionnel " ? ", la méthode doit être récursive et s'étendre juste sur 2 lignes.

Merci de m'aider..

Code:

---

1 2 3

static int nombreFeuille(BinTree t){ if (t.left==null && t.right ==null)... }

---

La suite ?

Citation:

---

Envoyé par Etoile_

Cependant en utilisant l'opérateur conditionnel " ? ", la méthode doit être récursive et s'étendre juste sur 2 lignes.

---

Qu'entends tu par cette phrase ?

Pour mettre en place ta récursivité, tu dois dans ta méthode partir du nœud de l'arbre et rappeler ta méthode sur les fils de ce nœud jusqu'à ce que tu atteignes le bas de ton arbre.

Ton arbre est il complet ?
Si oui :

Code:

---

1 2 3 4

static int nombreFeuille(BinTree t) { return t.left==null && t.right ==null ? 1 : nombreFeuille(t.left) + nombreFeuille(t.right); }

---

ouais enfin ce code crashera si une seule des branches est nulle ;)

Farpaitement :)