Salut à tout le monde, BON NOEL AVANT TOUT à tous,
Voilà, je bloque sur un algorithme "calcul de chemin interne (ou cheminement interne)" dans un arbre binaire
sachant que le chemin interne est la somme de nombres de noeuds ds chaque niveau pondéré par 0 pour le niveau 0, 1 pour le niveau 1 ....
Je dois le faire en récursif bien entendu :/ .
Le principe est simple mais toute aide me serait très précieuse, merci d'avance à vous tous.
par exemple pour cet arbre le chemin interne est 31 (31=0*1+1*1+2*2+3*2+4*1+5*2+6* 1)
Image supprimée
-----