Les arbres en C

Bonsoir tout le monde,
Je voudrai SVP etre corriger s'il y a erreur merci.
On me demande de creer un arbre. Voici la consigne:
"Cette arbre possède des noeuds,un noeud représente une valeur dans cette arbre . Vous devriez créer une autre classe ArbreNoeud qui représente un noeud de cette arbre . Cette classe ArbreNoeud devra posséder 2 pointeurs, un vers le noeud enfant gauche et un autre vers le noeud enfant droit . Il devra aussi posséder la valeur contenu dans ce noeud et une qui retourne une référence constante à cette donnée ."

Voila ce que moi j'ai fait:
typedef struct noeud
               {
                  int val;
                  struct noeud *fg;
                  struct noeud *fd;
               } ArbreNoeud;

Alors, suis-je sur la bonne voie!
Merci de votre aide
   

Salut:

Ta structure d'arbre est bien définie, compilable.

typedef struct noeud
{
        int val;
        struct noeud *fg;
        struct noeud *fd;
} ArbreNoeud;

voui c'est OK. Et d'ailleurs en C un Arbre n'est rien d'autre qu'un Noeud.
En C++ il faudrait sûrement faire une classe Arbre avec tous les manipulateurs, contenant un noeud.
Quelques pistes de recherche : AVL, rotation, équilibrer, largeur d'abord, profondeur d'abord.

_______________________