Discussion :

[marooh]

bonjour,
je cherche à faire une fonction feuilles qui retourne les feuilles d'un noeud donné dans mon arbre mais ça marche pas,ça compile et en execution ça n'affiche pas ttes les valeurs et puis ça se bloque .si vous pouvez m'aidez svp
voici ce que j'ai écrit:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
void feuille(ARBRE *racine)
{
if(racine!= NULL && !(racine->fils) )
printf("MP= : %d\n", racine->c_compose);
 
else
{feuille(racine->fils);
feuille(racine->frere);
}
}

[Sve@r]

bonjour,
je cherche à faire une fonction feuilles qui retourne les feuilles d'un noeud donné dans mon arbre mais ça marche pas,ça compile et en execution ça n'affiche pas ttes les valeurs et puis ça se bloque .si vous pouvez m'aidez svp
voici ce que j'ai écrit:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
void feuille(ARBRE *racine)
{
if(racine!= NULL && !(racine->fils) )
printf("MP= : %d\n", racine->c_compose);
 
else
{feuille(racine->fils);
feuille(racine->frere);
}
}

Salut

Sans connaitre la structure "ARBRE" c'est pas facile de t'aider. Mais déjà on remarque que tu n'affiches la valeur de ta feuille que pour les feuilles qui n'ont pas de fils.

Remarque perso: la structure d'une feuille devrait s'appeler plutôt "FEUILLE" que "ARBRE". Et même "s_feuille" pour éviter de la confondre avec une macro. Et tu devrais aussi envisager la création d'une structure "s_arbre" chargé, elle, de gérer l'arbre proprement dit. Tu verras que ça s'avère gagnant à long terme...

[Thierry Chappuis]

Sans connaitre la structure "ARBRE" c'est pas facile de t'aider. Mais déjà on remarque que tu n'affiches la valeur de ta feuille que pour les feuilles qui n'ont pas de fils.

C'est la propriété d'une feuille

Thierry

[marooh]

ARBRE c'est une structure d'un arbre classique doté d'un fils et un frere.ce que j'ai ecrit me parait logique mais ça ne fonctionne pas

[TheGzD]

et que représente c_compose ?

[marooh]

c'est un code int d'un compose

[Sve@r]

C'est la propriété d'une feuille

Thierry

Euh, les b-tree sont des arbres où chaque noeud possède une valeur et peut avoir ou pas des branches filles. Dans ce cas, si tu veux les valeurs de tout l'arbre, te faut ne pas te cantonner à afficher uniquement les noeuds qui n'ont pas de fils...

[marooh]

bonsoir,
j'ai trouvé la reponse merci. Mais parcontre j'ai un probleme avec une fonction qu'on peut dire "classique" mais qui fonctionne pas bien chez moi.
en fait j'ai une serie de code dans une liste chainé et je dois les cherché dans un abr et afficher leurs prix or ma fonction cherche que le premier et affiche le resultat correcte mais les autres nn

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int seek_article(ar_arbre *noeud,int aux)
{int px;
    if(noeud)
{
 if((noeud->code)==aux)
{printf("prix char : %d\n",noeud->prix_achat);
px=noeud->prix_achat;
printf("px=:%ld\n",px);
}
else{
if(aux<=(noeud->code))
{seek_article(noeud->gauche,aux);
}
else
seek_article(noeud->droit,aux);
}
}
}

et dans le main

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
for(lCurrent_node = head; lCurrent_node; lCurrent_node = lCurrent_node->next)
    {aux=lCurrent_node->code;
    printf("aux= %d\n",aux);
    z=seek_article(noeud,aux);
}

[Mat.M]

je cherche à faire une fonction feuilles qui retourne les feuilles d'un noeud donné dans mon arbre mais ça marche pas,ça compile et en execution ça n'affiche pas ttes les valeurs et puis ça se bloque .si vous pouvez m'aidez svp

si le code se bloque c'est que cette condition n'est jamais atteinte en toute logique

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
if(racine!= NULL && !(racine->fils) )
printf("MP= : %d\n", racine->c_compose);

sinon comme c'est une fonction récursive tu appelles sans arrêt feuille() qui tourne sur elle-même.
Donc ta structure arborescente est mal initialisée , les noeuds sont mal construits.

Avec si peu de code on peut pas dire grand chose..

[marooh]

re,
merci pour votre réponse j'ai trouvé une solution mais cette derniere m'affiche à chaque fois toutes les feuilles de l'arbre or ce que je recherche c'est les feuilles d'un noeud précis que j'ai passé en paramétre dans l'entête de la fonction.
voici ma fonction:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void feuille(ARBRE *p,struct dllist *lnode,int qtt)
{int i=0;ar_arbre *b;ar_arbre *noeud;int aux;
    if(p)
{if(p!= NULL && !(p->fils) )
{
lnode = (struct dllist *)malloc(sizeof(struct dllist));
lnode->code=p->c_compose;
lnode->quantite=qtt*p->qtt;
append_node(lnode);
feuille(p->fils,lnode,qtt);
feuille(p->frere,lnode,qtt);}
else
{
    feuille(p->fils,lnode,qtt);
 feuille(p->frere,lnode,qtt);
}
}
}