Somme des noeuds d'un arbre binaire
tania
-
tania -
tania -
Bonjour,
je dois écrire une fonction récursive (en Java) 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:
http://images2.hiboox.com/images/4407/baqlsv5d.jpg
je sais déjà que si e est un Integer, alors e.intValue() donne la valeur de type int correspondante. Mais je galère à écrire cette fonction... c'est surtout la récursivité qui me pose problème.. si quelqu'un pouvait m'aider à écrire cette fonction, merci d'avance!!
je dois écrire une fonction récursive (en Java) 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:
http://images2.hiboox.com/images/4407/baqlsv5d.jpg
je sais déjà que si e est un Integer, alors e.intValue() donne la valeur de type int correspondante. Mais je galère à écrire cette fonction... c'est surtout la récursivité qui me pose problème.. si quelqu'un pouvait m'aider à écrire cette fonction, merci d'avance!!
A voir également:
- Somme des noeuds d'un arbre binaire
- Binaire - Guide
- Formule somme excel ligne - Guide
- Somme si couleur - Guide
- Somme en anglais excel - Guide
- Arbre généalogique famille michelin - Télécharger - Généalogie
