Ubuntu-fr

Stephanie

[C/Algo]Affichage des feuilles d'un arbre

Bonjour,

j'aurais besoin d'aide pour écrire un algo permettant de n'afficher que les feuilles d'un arbre.
Mon arbre à 4 fils

Merci

ffomnislash

Re : [C/Algo]Affichage des feuilles d'un arbre

tu descend jusqu'a ce que les suivants soit nul, si c'est le cas tu affiche la valeur du noeud.

Dernière modification par ffomnislash (Le 18/11/2006, à 11:25)

---

-- Mon blog --

PaowZ

Re : [C/Algo]Affichage des feuilles d'un arbre

sachant que ca doit être récursif, naturellement..

---

PaowZ
===========================================

Un_deux_trois

Re : [C/Algo]Affichage des feuilles d'un arbre

Salut,

j'ai le même problème avec un arbre binaire.
C'est comme cela qu'il faut faire ?

void feuille(Arbre a){
if(a!= NULL && a->gauche ==NULL && a->droit == NULL)
printf("val : %d\n", a->val);

feuille(a->gauche);
feuille(a->droit);
}

coffee

Re : [C/Algo]Affichage des feuilles d'un arbre

void feuille(Arbre a)
{
if(a!= NULL && a->gauche ==NULL && a->droit == NULL)
    printf("val : %d\n", a->val);
if(a->gauche !=NULL)
    feuille(a->gauche);
if(a->droit != NULL)
    feuille(a->droit);
}

il faut faire attention à pas partir trop loin

---

Nom d'un tupperware habillé en streetware mangeant de la confiture de pouère et qui se dite où est-ce que je suis ouère !
Tiens mon blog
Les blagues sous forme de fausses aides sont susceptible de ban (ex: rm)