PB structure CRésolu

Question

Bonjour.

Je désire réaliser un arbre binaire en C.

Pour celà, j'ai déclaré une structure :

typedef struct Tree
{
   char Node;
   struct Tree *Left;
   struct Tree *Right;
}Tree;

Dans mon main, je fais :

   Tree One;
   One.Node='+';

Je voudrais mettre la valeur '1' dans le Node du fils gauche mais je n'y arrive pas.

J'ai essayé :
   One.Left->Node='1';

Mais ça plante à l'exécution.

Aidez-moi, SVP.

Cordialement, Grégory.

krimog · Accepted Answer

@TeniX : ça marche, mais puisque c'est statique, tu perds tout l'intérêt d'un arbre binaire...

@lectpe : (Tree *)malloc(2*sizeof(Tree)) ? => pourquoi 2* ? 

Si tu veux faire une allocation dynamique : 

Tree racine;
racine.Node = '+';
racine.Left = (Tree*)malloc(sizeof(Tree));
racine.Left->Node = '1';

Normalement ça marche (je ne garantis rien, j'ai pas touché à du C/C++ depuis des années)

Krimog : while (!(succeed = try())) ;
- NON, "LE BAR" n'est PAS un langage de programmation ! -

lectpe · Answer

J'ai essayé de faire ça :

   Tree One, Left;
   One.Node='+';
   
   Left.Node = '1';
   
   One.Left=&Left;

Est-ce que c'est correct ?

BruNews · Answer

Tu as fait l'alloc pour le Node Left ???
Sinon tu écris nimporte où en mémoire et donc badaboum.

ciao...
BruNews, MVP VC++

lectpe · Answer

Non, je n'ai pas fait d'allocation mémoire pour Node Left. Je ne sais pas trop comment faire...

lectpe · Answer

Ah, tu veux dire : Left.Left = (Tree *)malloc(2*sizeof(Tree)) ??

cs_TeniX · Answer

Hum, je verrai plus un truc du genre

    Tree One,Left; // soit Left est l'allocation
    One.Node='+';
    One.Left=&Left; // Je file l'addresse
    One.Left->Node='1'; //Je pointe en verité sur Left.Node

Test sa.

Ciao

lectpe · Answer

Merci à tous pour vos réponses.

PB structure C

7 réponses

Votre réponse

Discussions similaires