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

Clara -  
 h(zéat -
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

3 réponses

  1. Clara
     
    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
    1
    1. h(zéat
       
      etth&(efry(avt&èa'fdvtyéaghe-u(è---------------z'sgfghz'(èaq'ghhhju
      0
  2. mamiemando Messages postés 33228 Date d'inscription   Statut Modérateur Dernière intervention   7 944
     
    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
    0
  3. mamiemando Messages postés 33228 Date d'inscription   Statut Modérateur Dernière intervention   7 944
     
    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
    -1