[Algo] Vérification de la parité d'un arbre binaire

Marsh Posté le 17-08-2004 à 15:59:26

Bonjour,

Je dois trouver un petit algorithme récursif (Un logique de programmation) me permettant de déterminer si un arbre binaire est pair ou non.

Pour rappel, un arbre binaire est pair si chaque noeud à soit deux fils, soit aucun.

Je ne sais pas trop partir... un parcous de type postfixé... ou même un parcours par niveau. Mais je pense que le parcours par niveau est a utilisé plutot dans le cas d'un arbre complet.

Vous en pensez quoi ?

Merci

---------------
Mon Blog : LeVeilleur.net | Hébergement d'images : Hostipics.net

Marsh Posté le 17-08-2004 à 15:59:26

Marsh Posté le 17-08-2004 à 16:14:48

Je pensais à quelques choses du genre

Code :

Méthode VérifPair(Noeud)
Si ( (Noeud->Droite == 0 && Noeud->Gauche ==0) ou (Noeud->Droite != NULL ou Noeud->Gauche != NULL) ) Alors
VérifPair(Noeud->Droite);
VérifPair(Noeud->Gauche);
Sinon
exit (-1)
Fin Si
exit (0)
Fin Méthode

---------------
Mon Blog : LeVeilleur.net | Hébergement d'images : Hostipics.net

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed

Name *

Email *

URL

Message *