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

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [Algo] Vérification de la parité d'un arbre binaire

Le Veilleur

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

Publicité

Le Veilleur

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

FORUM HardWare.fr

Programmation

Algo

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

Sujets relatifs
[JSP] Génération d'un arbre en JSP/HTML	[Algo] PERT/CPM : quel algo pour parcourir le graph ?
Gtk# : Avoir un renderer différent en fonction du niveau dans l'arbre	Verification Javascript ou PHP !?
[Algo] Ford Fulkerson - Capacité d'un réseau routier	Petite question à propos de l'accès en mode binaire des fichiers...
[Cherche algo] Pseudo aléatoire très longue période ?	algo, decodage signal numerique
compression de texte : algo efficace même sur peu de données	[C++] Sérialisation binaire
Plus de sujets relatifs à : [Algo] Vérification de la parité d'un arbre binaire

Page générée en 0.058 secondes