begin process at 2012 02 13 00:25:08
  Trouver un code source :
 
dans
 
Accueil > Forum > 

C

 > 

Divers

 > 

Débutant(e)

 > 

Pointer dans arbre binaire


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

Pointer dans arbre binaire

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ée 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 Création d'un arbre n aire en C qui contient au début un élement spécial [ par meriem123435 ] Bonjour ! Je veux créer un arbre n aire en c, qui contient comme tête un élément spécial genre '#'. J'ai déclaré ma structure comme suit : typedef st Blocage Arbre binaire - Lexique [ par cedricg92 ] Bonjour, Je dois faire un programme qui doit être capable de trier un texte dans lexique tel un dictionnaire en comptant les occurrences. Donc pour c [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


Nos sponsors


Sondage...

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

 
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

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 1,607 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales