Discussion :

[Etoile_]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

La suite ?

[Robin56]

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.

[mikael.gibert]

Ton arbre est il complet ?
Si oui :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[tchize_]

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

[mikael.gibert]

Farpaitement