Parcours arbre binaire
Résolu
Scoleproj
Messages postés
285
Statut
Membre
-
radj -
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.
P.S:Ce n'est pas un arbre binaire de recherche.
Pouvez vous m'aider please
--
Un problème créé ne peut être résolu en réfléchissant de la même manière qu'il a été créé!
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
--
Un problème créé ne peut être résolu en réfléchissant de la même manière qu'il a été créé!
3 réponses
-
Solution trouvé,obligé d'utiliser une file pour ce type de parcours
-
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