Académique Documents
Professionnel Documents
Culture Documents
Prof=1
Nb_niveau_aux(A,p,prof)
Si est_vide(A) : renvoyer 0
Sinon
Si prof=p : renvoyer 1
Sinon prof++
Renvoyer nb_niveau_aux(fg(A),p,prof+nb_niveau_aux(fd(A),p,prof
T(n)=1+2T(n-1)
T(n)=1+2(1+2(T(n-2)))=1+2+4T(n-2)
T(n)=1+2+4(1+2T(n-3))=1+2+4+8T(n-3)
1+2+4+8+…+2^n=2^(n+1)-1
11
111
1111
Nb-niveau(A,2)
Nb_niveau_aux(A,2,1)
Nb_niveau_aux(A,2,1)
Prof++
Renvoyer 1+1=2
Nb_niveau(A,3)
Nb_niveau_aux(
Fonction kholle2(A :ABR :p :entier) :entier
Si est_vide(A) renvoyer 0
Kholle2(A,2)
Kholle2(fg(A),1))+ kholle2(fd(A),2))