Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : Pointer dans arbre binaire [ Divers / Débutant(e) ] (laurent57150)

mercredi 31 mai 2006 à 18:09:04 | Pointer dans arbre binaire

laurent57150

Bonjour j'essaye d'ecrire un programme utilisant un arbre binaire!
Le probleme c'est que pour remplir mon arbre j'utilise une fonction recursive mais a chaque fois l'adresse de mon pointer passe à 0!
Et donc mon arbre est vide à la fin :(

----------------------------------------------------------

#include<stdio.h>
#include<stdlib.h>

struct arbre
{
 /* Valeur de l'élément */
char valeur;
 /* Pointeur sur l'élément suivant */
struct arbre * fils;
struct arbre * frere;
};

typedef struct arbre arbre;

void ajoutmot(char * ,arbre *,int , int * );
void retirer1lettre(char *);
void parcours_arbre(arbre *);

void ajoutmot(char * mot,arbre * root,int depart,int * l)
{
arbre  * temparbre;
printf("%x\n",root);
//while we are not at the end of the world
if( * l>depart)
{
    //if we are a the root of the tree
    if(root == NULL)
        {

            //root is NULL so we can addthe letter here
            //first we allow memory for the node

            temparbre = (arbre *) malloc(sizeof(struct arbre));

             //add information
             (* temparbre).valeur = mot[depart];
             (* temparbre).frere = NULL;
             (* temparbre).fils = NULL;

             //next letter for the next round
             depart++;
             //root because the arbre that we have jsut created by putting the pointer of temparbre in root
             root = temparbre;       
             ajoutmot(mot,(* root).fils,depart,l);
                      
        }
        else
            if((* root).valeur == mot[depart])
                {   
                    depart++;
                    ajoutmot(mot,(* root).fils,depart,l);
               
                }
                else if((* root).valeur != mot[depart])
                        {
                            ajoutmot(mot,(* root).frere,depart,l);
                        }
    }
}

void parcours_arbre(arbre *root)
{
if(root != NULL)
    {
    printf("%c",(*root).valeur);
    parcours_arbre((*root).fils);
    parcours_arbre((*root).frere);
    }

}
main()
{
arbre * root;
char * mot;
int length,depart;
root = (arbre *) malloc(sizeof(struct arbre));
mot = "1,2,3";
length = strlen(mot);
depart = 0;
ajoutmot(mot,root,depart,&length);
parcours_arbre(root);
}

-----------------------------------------------
Si quelqu'un voit où est mon erreur!

Merci,
Laurent

mercredi 31 mai 2006 à 19:11:41 | Re : Pointer dans arbre binaire

Zootella

> if(root == NULL)
Tu ne rentre jamais dans ce if.

Donc tu vas dans le else, et là tu test root->valeur que tu n'as pas assigné, comportement indéfinit.



mercredi 31 mai 2006 à 19:37:59 | Re : Pointer dans arbre binaire

laurent57150

oui j'ai vu ce probleme!
j'avais changé mon initilasation dans le main
ca doit etre :

-------------------------

main()
{
arbre * root;
char * mot;
int length,depart;
root = (arbre *) malloc(sizeof(struct arbre));
mot = "1,2,3\0";
length = strlen(mot);
depart = 0;
ajoutmot(mot,&root,depart,&length);
mot = "loip\0";
length = strlen(mot);
ajoutmot(mot,&root,depart,&length);

parcours_arbre(root);
}
------------------------------


mais bon j'ai resolu le probleme!
je dois passer à ma fonction un pointer de pointer pour pouvoir modifier le point original!

dc ma fonction ajoutmot doit etre declaré comme
void ajoutmot(char * ,arbre *,int , int * );

voila,
@+ et merci




Cette discussion est classé dans : arbre, mot, root, depart, temparbre


Répondre à ce message

Sujets en rapport avec ce message

supprimer un mot d'un arbre en C [ par toto000 ] Bonjour, J'ai un arbre ternaire de recherche et je voudrai supprimer un mot dans cet arbre.Voilà ce que j'ai fais mais ça ne marche pas pour tous les comment passer root par programme C [ par timy94 ] Bonjour à tous.Voila mon problème. Comment passer root (en connaissant le mot de passe root bien sûr!) par programme C sans taper le mot de passe dans arbre lexicographique [ par finoss ] Bonjour,Je dois réalisé pour un projet un arbre lexicographique en C, j'ai réussi à faire le code pour importer les 16000 mots depuis un fichier texte [MFC] Utilisation de la classe CTreeCtrl, niveau dans l'arbre [ par karine3884 ] Bonjour, Je programme sous Visual Studio C++ 6.0. J'utilise un CtreeCtrl pour créer un arbre (une arborescence). J'aimerai ajouter un item au même ni Comment affecter une couleur à un mot dans un contrôle [ par marcel6566 ] Quel code ajouter pour affecter une couleur au texte de ma variable mot dans un contrôle 'static' ou 'edit'.Avec mes essais la ligne //pDC->SetTextCol Comment affecter une couleur à un mot dans un contrôle - MFC [ par marcel6566 ] Quel code ajouter pour affecter une couleur au texte de ma variable mot dans un contrôle 'static' ou 'edit'.Avec mes essais la ligne //pDC->SetTextCol Premier mot d'une chaine [ par daivil ] Bonsoir tout le monde,Je dois réaliser une fonction qui a le prototype suivnat :char *Premier (const T_Chaines ch);Et cette fonction doit me retourner Supprimer un mot d'une chaine [ par daivil ] Bonjour à tous les amis codeurs ^^Aujourd'hui j'ai un petit problèmeJ'aimerais créer une fontion récursive qui enlève un mot d'une chaine selon le pro mot de passe [ par scully2501 ] bonjourj'ai créér un site en php mais j'aimerai protéger ma page administration ("adm.php")avec un mot de passe hautement sécurisé pour que personne d utilisation de time.h ? [ par chalana ] j,aimerai ecrire un programme d,intelligence .l,utilisateur est prie de donner une liste de mot qui lui viennent dans la tete et ceci pendant 2mn . le


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,359 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.