Discussion :

[bibi182]

Bonjour,
je dois écrire une fonction récursive static int somme(Arbin<Integer> a ) qui calcule et retourne la somme des valeurs des nœuds de l’arbre binaire a qui sont fils gauches d’un nœud de a. Par exemple la somme des noeuds en gras sur cet arbre:

je galère!!
merci d'avance pour tout...

voici la classe Arbin:

Code :

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

1
2
3
4
5
 public abstract class Arbin<T> {
    public abstract T racine();
    public abstract Arbin<T> ad();    //sous-arbre droit
    public abstract Arbin<T> ag();    //sous-arbre gauche
    public abstract boolean estVide(); }