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

Il me semble que oui.

Ca m'a également l'air correct, bien que je ne sois pas très "programmation récursive" quand il s'agit d'algos simples.

merci les gars mais ca me rassure pas vraiment
Au fait est ce qu'il serai possible que vous m'expliquiez car je comprend
pas au niveau de la recursivite .
S'il rencontre un noeud avec 1 fils, continuera-t-il jusqu'a ce qu'a la racine ou bien il s'arretera direct?

Le parcours se fait-il par niveau ?
A quoi sert l 'hauteur ici ?

Cordialment.

Comme quoi copier n'est pas rentable...

c est pas vraiment du copier coller c est celui qu'on a fait en classe
et je ne l'ai pas tres bien compris

Ben teste-le pour savoir...
Mais à vue d'oeil il me semble bon.