Parcours arbre binaire [Résolu/Fermé]

Signaler
Messages postés
226
Date d'inscription
lundi 22 septembre 2008
Statut
Membre
Dernière intervention
24 juillet 2012
-
 radj -
Bonjour,
je dois ecrire en C un programme qui recherche un element dans un abre et renvoie le noeud correspondant a cette element,et NULL s'il n'existe pas.
Voici mon code,mais le probleme est qu'il va toujours sur le fils gauche,du coup je parcours pas l'arbre entier.
pNoeud chercherEmploye(pNoeud arbre, int salaire){

   if((arbre==NULL)||(arbre->salaire==salaire)){
            return arbre;
            }
            else{
                 return(chercherEmploye(arbre->gch,salaire));
                  return (chercherEmploye(arbre->drt,salaire));
            }

}

P.S:Ce n'est pas un arbre binaire de recherche.

Pouvez vous m'aider please


3 réponses

Messages postés
226
Date d'inscription
lundi 22 septembre 2008
Statut
Membre
Dernière intervention
24 juillet 2012
26
Solution trouvé,obligé d'utiliser une file pour ce type de parcours
Messages postés
226
Date d'inscription
lundi 22 septembre 2008
Statut
Membre
Dernière intervention
24 juillet 2012
26
J'adore ce forum je réponds moi même a mes questions !!^^
creér un programme en c++ qui permet de tester a ce que une exprestion entrer en notation postefixé
et construire l'arbre par une pile et une liste chinnée simple et affich l'arbre
la classe arbre binaire enc++