les étages d'un arbre

bonjour a tous!
je me demande s'il est possible de savoir a quel étage de l'arbre se trouve un opérateur ou un chiffre?si oui comment?
je rappel mon problème principal: je veux mettre une fonction mathématique dans un arbre, j'utilise une fonction récursive...
je me suis penché sur une autre idée, aussi comment peut-on savoir le père d'un noeud?:aie::aie:

ça dépend de la structure de ton arbre...

ceci peut fonctionner (selon ta modélisation) :

Code:

---

1 2 3 4 5

unsigned etage(noeud* N) { if(N == NULL || N->parent == NULL) return 0; return 1 + etage(N->pere); }

---

pour la seconde question, le plus simple est de stocker un pointeur vers le noeud père dans ta structure noeud... (comme je l'ai fait pour la mienne dans la fonction que je t'ai donnée...)

Citation:

---

je me demande s'il est possible de savoir a quel étage de l'arbre se trouve un opérateur ou un chiffre

---

Sans faire de fonction:
-en ajoutant la donnée pour chaque élément de l'arbre;
ou
-lors du parcours de l'arbre avec d'autres fonctions incrémenter des variables.

ma structure de l'arbre est

Code:

---

1 2 3 4 5 6 7 8

typedef struct noeud* pnoeud; typedef struct noeud{ char operateur; int chiffre; pnoeud filsgauche; pnoeud filsdroit; }tnoeud;

---

donc que doije rajouter pour pouvoir obtenir N->pere?
je voudrai savoir le pere du noeud en question pour pouvoir le tester si c'est un operateur ou un chiffre, pouvez vous m'éclairer?

Il te suffit de modifier un peu ta structure :

Code:

---

1 2 3 4 5 6 7 8

typedef struct noeud* pnoeud; typedef struct noeud{ char operateur; int chiffre; pnoeud filsgauche; pnoeud filsdroit; pnoeud pere; }tnoeud;

---

Une union serait peut être plus approprié pour gérer les donnée de l'arbre, plutôt que de les scinder en "operateur" et "chiffre".

@Swoög: ok je vais essayer, a ce moment dans le programme je fais quoi pour affecter ce dernier?
@seriousme: pouvez vous expliciter s'il vous plait

Citation:

---

Envoyé par speedcore

@Swoög: ok je vais essayer, a ce moment dans le programme je fais quoi pour affecter ce dernier?

---

quand tu intègres un noeud à l'arbre, tu affectes le noeud père...
chaque ligne où un pointeur du noeud est affecté à un fils, il faut que le père du noeud intégré soit mis à jour...

seriousme veut dire que quelque chose de ce style :

Code:

---

1 2 3 4 5 6 7 8

typedef struct noeud* pnoeud; typedef struct noeud{ union { char operateur; int chiffre; } value; pnoeud filsgauche; pnoeud filsdroit; pnoeud pere; }tnoeud;

---

serait plus approprié parce que dans ce cas, ton noeud ne peu avoir qu'un seul type de valeur ;) (soit char, soit int)

Citation:

---

Envoyé par Swoög

quand tu intègres un noeud à l'arbre, tu affectes le noeud père...
chaque ligne où un pointeur du noeud est affecté à un fils, il faut que le père du noeud intégré soit mis à jour...

seriousme veut dire que quelque chose de ce style :

Code:

---

1 2 3 4 5 6 7 8

typedef struct noeud* pnoeud; typedef struct noeud{ union { char operateur; int chiffre; } value; pnoeud filsgauche; pnoeud filsdroit; pnoeud pere; }tnoeud;

---

serait plus approprié parce que dans ce cas, ton noeud ne peu avoir qu'un seul type de valeur ;) (soit char, soit int)

---

Mais il faut ajouter le type du noeud :

Code:

---

1 2 3 4 5 6 7 8 9

typedef struct noeud* pnoeud; typedef struct noeud{ union { char operateur; int chiffre; } value; int type; pnoeud filsgauche; pnoeud filsdroit; pnoeud pere; }tnoeud;

---

Jc