Arbres binaires / Pointeurs

Bonjour à tous !!

Voila mon arbre binaire :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

typedef struct noeud NOEUD;   typedef struct { int nb; } noeudG ;   struct noeud { int nb; NOEUD* fd; noeudG* fg; };

---

(Il n'y a jamais de fils pour les fils de gauche)

J'essai de faire un ajout, mais je tombe sur un

Citation:

---

assignment from incompatible pointer type

---

Voila le code correspondant :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

NOEUD *arbre; void ajouter_arbre(NOEUD* nd) {[...] if (arbre != NULL) /* Si l'arbre n'est pas vide */ { if (arbre->fd == NULL) /* Un seul noeud */ { if (arbre->nb > nd->nb) { arbre->fg->nb=arbre->nb; arbre->fd=nd; } else { arbre->fd=arbre; arbre->fg->nb=nd->nb; } arbre->nb=arbre->nb+nd->nb; } } }

---

Ce que je veux faire :

Si il n'y a qu'une valeur (donc sans fils), si elle est supérieure à nd->nb, alors
nd->nb va être le fils droit du noeud et ce qui était avant le seul noeud va devenir le noeud gauche.

Ensuite le 1er noeud, fais la somme des noeuds gauche + droite.

Merci pour votre aide!

Je ne comprends pas ce que tu veux faire :

Citation:

---

... et ce qui était avant le seul noeud va devenir le noeud gauche.

---

Le seul noeud était celui pointé par arbre donc de type Noeud. Si tu veux le mettre à gauche (à gauche de lui-même ???), ce nest pas possible puisqu'à gauche tu ne peux mettre que des noeudG, pas des Noeud.

C'est la cause de tes erreurs de compilation :

Code:

---

1 2 3

arbre->fg=arbre; // noeudG * = Noeud * pas le même type   arbre->fg=nd; // noeudG * = Noeud * pas le même type

---

En fait à gauche, je veux juste mettre la valeur qui était dans le NOEUD->nb.

Edit : il suffit juste de créer une variable de type *noeudG avec noeudG->nb=arbre->nb et c'est bon. A moins qu'il y ai possibilité de faire sans la variable...

J'ai un autre problème (certainement lié aux pointeurs), en remplacement de ma dernière ligne :

Code:

---

arbre->nb=arbre->nb+nd->nb;

---

Code:

---

1 2 3

printf("==%d/%d/%d==", arbre->nb, arbre->fg->nb, arbre->fd->nb); arbre->nb=(arbre->fd->nb) + (arbre->fg->nb); printf("==%d/%d/%d==", arbre->nb, arbre->fg->nb, arbre->fd->nb);

---

Au début, je tombe sur ==5/2/5== et ensuite je tombe sur ==7/2/7==
Comment se fait-il que la valeur de droite ai été modifiée ?

Il faudrait le code actualisé après ta modif

Citation:

---

il suffit juste de créer une variable de type *noeudG avec noeudG->nb=arbre->nb et c'est bon.

---

Mais la cause est sans doute liée à

Code:

---

arbre->fd=arbre;

---

Merci le problème venait exactement de là.