comment constuire un arbre ?..

Question

Bonjour &#224; tous, je voudrais cr&#233;er un arbre binaire en langage objet, j'ai donc &#233;crit la classe :

Arbre{
    private :
        Contenu contenu;
       Arbre filsGauche;
        ArbrefilsDroit;

    public :
        Arbre();
        
        Arbre DonnerFilsGauche();
        Arbre DonnerFilsDroit();
        Contenu DonnerContenu();
};

Le probl&#232;me est que j'ai une erreur de type avec DevC++ &#224; la ligne "Arbre filsGauche;". Je pense que cela vient du fait que la classe Arbre n'est pas encore d&#233;finie lorsqu'on arrive &#224; cette ligne, on ne peut donc pas mettre d'objet-membre du meme type dans une classe... Comment faire alors pour cr&#233;er cette arbre ? J'ai vu qu'en utilisant les structures c'est possible, mais cela ne permet pas de d&#233;finir de m&#233;thodes... C'est pour ca que je voudrais faire ca en objet. Merci beaucoup si vous avez une r&#233;ponse.

Vincent

nightlord666 · Answer

A la déclaration de ta classe, avant la première accolade, met class Arbre au lieu de Arbre tout seul.

Si c'est pas ça, met avant la déclaration de ta classe :

class Arbre;

vincemail · Answer

Ah oui excuse-moi, c'&#233;tait "class Arbre{" et non "Arbre{". J'ai essay&#233; de mettre "class Arbre;" avant la d&#233;claration de classe mais ca ne marche toujours pas, ca me rend la m&#234;me erreur : "field filsGauche has incomplete type"...

cs_laurent1024 · Answer

Il y a une autre erreur dans ton code tu as   ArbrefilsDroit; au lieu de Arbre filsDroit;
Je pense pas ce ca va resoudre ton probl&#232;me mais bon.
++

vincemail · Answer

Exact :) J'ai pas fais un copi&#233; coll&#233; de mon code, j'ai r&#233;&#233;cris une version simplifi&#233;e, il n'y a pas cette erreur dans mon code. Apparemment lorsqu'on met un pointeur "Arbre* filsGauche" au lieu de "Arbre filsGauche" ca fonctionne donc ca me permet de contourner le probl&#232;me mais c'est tout de meme &#233;trange cette erreur...

Comment constuire un arbre ?..

4 réponses

Votre réponse

Discussions similaires