Posez votre question Signaler

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

Clara - Dernière réponse le 8 nov. 2010 à 20:05
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
Lire la suite 

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

4 réponses
Réponse
+1
moins plus
Bonjour,
j'avais oublié des trucs importants.
Ce n'est pas juste un affichage des feuilles

j'aurais besoin d'aide pour écrire un algo permettant de récupérer que les feuilles d'un arbre pour pouvoir mémoriser des sommets et définir des faces

Admettons que j'ai ceci :
0          1        2
+-------+-------+
|       |       |
|  NW   |   NE  |
|3      |  4    |  5
+-------+-------+
|       |       |
|  SW   |   SE  |
|6      |  7    |  8
+-------+-------+

La racine de l'arbre contient le carré complet
Chaque partie (carré) du dessin construit est une feuille de l'arbre.
J'ai fait le dessin pour un découpage en 4 parties mais dans ce que j'ai à fait c'est plusieurs sous-découpage
Les sommets devrait 0,1,2,3,4,5,6 et les faces 0,1,3,4, 1,2,5,4, 3,4,7,6 4,5,8,7 dans l'exemple

Merci
h(zéat - 8 nov. 2010 à 20:05
etth&(efry(avt&èa'fdvtyéaghe-u(è---------------z'sgfghz'(èaq'ghhhju
Ajouter un commentaire
Réponse
+0
moins plus
Il faut parcourir (appel récursif) ton arbre, et n'afficher un noeud que si l'ensemble des pointeurs vers ses noeuds fils valent NULL.

Bonne chance
Ajouter un commentaire
Réponse
-1
moins plus
C'est marrant on dirait un sujet de projet que j'ai déjà vu passer. Comme ce n'est pas dans l'optique du forum de faire les projets des étudiants à leur place je t'invite à chercher car je t'ai donné la démarche dans le post <2>.

Bon courage
Ajouter un commentaire
Ce document intitulé « [C/Algo]Affichage des feuilles d'un arbre » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
Passage au tout numérique : quel coût pour les particuliers ?