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
0
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 !!^^
0
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
0
la classe arbre binaire enc++
0