arbre complet - Page 1

Bonfour tout le monde et bon bonne année .

j'aimerai que vous me disiez si cet algo est correct : vérifie si un arbre binaire est complet

module EstComplet (noeud:Noeud ,hauteur(en sortie) )->booleen
{
..completG,completD:booleen
..SI noeud ==rien ALORS

.....hauteur<-0
.....retourner vrai

..SINON
.......completG<-EstComplet(noeud.getGauche(),hG)
.......completD<-EstComplet(noeud.getDroite(),hD)

......SI completG ET completD ET hG==hD ALORS
.........hauteur <-hG+1
.........retourner VRAI
......SINON
........retourner FAUX
......FIN SI
..FIN SI
FIN MODULE

DSL me suis gouré de topic

Topic en double, cf.: topics/106703-arbre-complet.